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Preface 


The  purpose  of  this  study  was  to  design  a  digital  communication 
model  and  specific  jamming  techniques  which,  together  or  separately, 
would  be  used  to  test  the  performance  of  various  error  correcting 
codes.  Much  of  my  research  was  spent  becoming  familiar  with  current 
models  of  communication  channels  in  urban  communities,  learning  about 
convolutional  codes,  their  implementation  and  performance,  and 
deciphering  the  Viterbi  algorithm  and  the  associated  bit  error  rate 
bounds.  This  research  continued  throughout  every  aspect  of  this 
thesis.  The  list  of  references  in  the  Bibliography  contain  very 
good  sources  for  topics  in  this  area  of  communications  and  other 
related  areas. 

This  report  was  limited  in  scope  to  two  specific  encoders  and 
four  specific  jammers  for  ease  of  model  development  and  implementation 
in  a  simulation  program.  However,  the  intent  was  not  to  restrict 
the  initial  problem  to  just  these  components.  The  ability  to  add 
still  another  jammer  or  even  the  encoder- decoder  operation  exists. 

The  simulation  program  reflects  the  characteristics  and  statistics  of 
an  additive  white  Gaussian  noise  channel. 
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Electronic  countermeasures  (ECM) ,  such  as  broadband,  switched 
broadband,  continuous  wave  and  multitone  jamming,  are  designed  to 
disrupt  communication  systems.  The  subject  of  this  thesis  is  the 
effect  of  these  ECM  on  the  performance  of  error  correcting  codes  in 
an  additive  Gaussian  noise  channel.  The  channel  is  modeled  with  two 
convolutional  coders  having  a  rate  of  h  and  constraint  lengths  of  2 
and  6,  an  8-ary  FSK  modulator  and  demodulator,  and  a  decoder  based 
upon  the  Viterbi  algorithm.  Two  measures  of  effectiveness  are  the 
probability  of  bit  errors  P^(e)  for  the  waveform  channel  and  the  bit 
error  rate  (BER)  for  the  overall  channel  performance.  It  is  shown 
that  both  and  BER  are  increased  by  the  previously  mentioned 

ECM. 

To  aid  in  evaluating  the  performance  of  these  coders,  a 
simulation  program  was  written.  In  the  program,  the  transmission 
signal,  the  channel  noise,  and  the  jamming  signal  are  independent 
of  each  other.  The  basic  conclusions  for  these  two  convolutional 
codes  are  that  the  dual -three  encoder  with  the  longer  codeword 
performs  better  in  the  no  jamming  or  in  a  Gaussian  jamming  environment, 
while  the  CCl  encoder  with  the  shorter  codeword  performs  better  in  a 
CW  jamming  environment. 


I .  INTRODUCTION 


Background 

Digital  communications  have  grown  more  popular  in  recent  years 
for  many  reasons.  One  such  reason  is  that  digital  transmissions,  as  a 
subset  of  digital  communications,  provides  a  greater  flexibility  that 
is  not  available  with  analog  transmission.  Certain  advantages  of 
digital  over  analog  transmission  are  1)  for  analog  transmission  the 
receiver  attempts  to  trade  the  original  waveform  with  as  high  of 
fidelity  as  possible;  whereas,  for  digital  signaling  the  receiver 
decides  which  of  a  set  of  finite  signals  was  sent,  making  the 
probability  of  error  the  measure  of  effectiveness;  2)  digital 
regenerative  repeaters  reconstruct  the  message  signal;  whereas, 
analog  repeaters  amplify  the  signal  and  noise;  3)  digital  represen¬ 
tation  is  a  more  flexible  form  since  all  digital  signals  can  be  handled 
the  same  way  in  a  channel;  and  4)  a  digital  transmission  system  uses 
digital  integrated  circuits,  which  have  become  cost  effective  in 
electronic  circuit  design  (19:703). 

Two  basic  features  of  a  digital  communication  system  are  its 
signal  detection  ability  and  its  estimation  of  signal  parameters.  The 
probability  of  error  in  these  estimated  parameters  is  an  adequate  measure 
of  the  system's  performance.  In  signal  detection,  the  receiver  reduces 
the  received  waveform  to  a  set  of  numbers,  each  statistically  independent 
of  the  others.  A  correlation  operation  physically  generates  this  set  of 
numbers  invariant  to  the  decision  criteria.  The  second  feature,  estimation 


of  the  signal  parameters,  transforms  this  set  of  numbers,  identifying 
a  point  in  the  decision  space,  into  an  approximation  of  the  transmitted 
information.  Therefore,  once  this  set  of  numbers  is  formed  the  actual 
received  waveform  is  no  longer  important. 

The  major  objective  of  any  digital  communication  system  is  to 
minimize  the  total  probability  of  error.  Receivers  are  designed  based 
upon  expected  noise  and  other  interferences  to  reduce  the  error  probability 
as  much  as  possible.  Suppose  after  the  receiver  operation  is  optimized, 
an  extraneous  interfering  noise  is  received.  No  longer  is  the  receiver 
optimized  with  minimum  error  probability.  One  major  source  of  unwanted 
signals  in  a  military  environment  would  be  jamming  transmitters.  In 
communications,  electronic  countermeasures  CECM)  are  designed  to 
disrupt  the  flow  of  communications  from  one  point  to  another.  This 
disruption  may  be  in  the  form  of  broadband  or  narrowband  noise  (25:17). 

The  effect  this  ECM  noise  has  on  the  communication  channel  and 
its  operation  are  addressed  in  this  report.  The  following  paragraph 


identifies  this  problem  with  a  specific  channel  model  and  four  jamming 


environments . 


Problem  Statement 

This  thesis  deals  with  the  analysis  of  the  effects  that  ECM  has  on 
error  correcting  codes  optimized  for  a  non-ECM  environment.  The  two 
major  portions  of  this  problem  are  first,  to  construct  an  additive  white 
Gaussian  channel  model  and  identify  four  types  of  jamming,  and,  second, 
to  predict  the  performance  of  two  convolutional  coding  schemes  in  each 
of  these  jamming  environments.  The  four  types  of  jamming  are  identified 
as  broadband,  switched  broadband,  continuous  wave,  and  multitone 


jamming.  Bit  error  probability  versus  signal -to-noise  ratio  is  the 
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major  criteria  for  comparison  of  the  two  coding  schemes.  A  simulation 
program  was  written  as  an  aid  in  evaluating  the  performance  of  this 
channel  model. 


General  Approach  and  Assumptions 

The  investigation  of  this  problem  began  with  research  of  published 
literature  describing  noisy  channel  models  (13:13,  20:11,  and  21),  the 
development  of  both  convolutional  codes  and  the  Viterbi  decoding 
algorithm,  and  ECM  techniques.  Two  convolutional  codes  were  then 
selected,  one  for  simplicity  and  the  other  for  its  longer  coding 
constraint  size.  The  channel  model  was  derived  mathematically,  assuming 
that  the  channel  noise  was  an  additive  white  Gaussian  process  and  that 
this  noise,  the  transmitted  signal,  and  the  jamming  interference  process 
were  all  statistically  independent.  The  8-ary  FSK  modulation  scheme 
is  a  well  known  and  well  used  scheme  for  transmissions  of  source  rates 
less  than  2400  bits  per  second  (30:1291).  The  demodulator  used  the 
ideas  of  detection  and  estimation  of  transmitted  signals  to  reconstruct 
the  coded  data  stream  for  the  decoder. 

The  cinalysis  consisted  of  looking  at  the  effects  of  these  jamming 
signals  on  the  probability  of  error  and  the  coding  bit  error  probabilities. 
The  basic  parameter  directly  affected  was  the  signal -to-noise  ratio 
which  in  turn  affected  the  other  quantities. 

A  simulation  program  was  constructed  from  the  mathematical  derivations 
of  the  channel  model.  The  structured  programming  approach  used  in  its 
development  allows  for  the  use  of  various  encoders,  decoders,  and 
modulation  schemes  without  adversely  affecting  the  program.  For  simpli¬ 
city  and  with  no  loss  in  generality,  an  all-zeroes  input  to  the  encoder 
was  used.  A  bit  error  out  of  the  decoder  was  then  a  "1"  (28:239). 


Prasentat  Lon 


The  organization  of  this  report  follows  the  development  of  the 
channel  and  jamming  models  and  their  analysis.  In  Cahpter  II  the 
different  components  of  the  channel  model  are  described.  The 
jamming  characteristics  are  defined  in  Chapter  III,  and  Chapter  IV 
deals  with  the  channel  performance  analysis  identifying  the  effects  of 
the  jamming  on  channel  model  parameters.  Chapter  V  contains  a 
description  of  the  simulation  program  and  the  eight  subroutines.  The 
conclusion  and  recommendations  are  discussed  in  Chapter  VI. 

In  addition,  three  Appendices  support  the  material  discussed  in 
the  report  Chapters.  Appendix  A  contains  the  mathematical  derivations 
in  support  of  Chapter  III.  Appendix  B  accomplishes  the  same  task 
for  the  bit  error  probability  discussed  in  Chapter  IV.  Finally, 
Appendix  C  contains  a  complete  listing  of  the  simulation  program. 


II.  CHANNEL  MODEL 


Introduction 

As  an  overview  f  digital  communications.  Figure  1  shows  the 
major  components  and  their  relationships  with  each  other.  Beginning 
with  the  source,  it  provides  discrete  source  symbols,  whether  digital 
data  or  digitized  analog  data.  The  representation  of  these  symbols 
will  be  discussed  later.  The  encoder  takes  these  source  symbols  and 
generates  channel  symbols  in  a  particular  manner  to  minimize  the 
effects  of  channel  noise.  At  this  point  the  modulator  inputs  the 
channel  symbols  to  the  channel  according  to  a  predetermined  modulation 
scheme.  The  channel  is  the  object  through  which  it  is  possible  to 
transmit  each  signal  during  a  specific  time  interval.  The  receiver, 
on  the  far  end  of  the  channel,  has  three  components:  demodulator, 
decoder  and  the  destination.  The  purpose  of  the  receiver  is  to  recreate 
the  original  source  symbols.  First  the  demodulator  performs  the 
inverse  operation  of  the  modulator  to  arrive  at  an  estimate  of  the 
original  channel  symbols.  The  decoder  then  maps  these  channel  symbol 
estimates  into  source  symbol  estimates  in  such  a  way  as  to  minimize 
the  effects  of  the  channel  noise  (19:704). 

To  initially  characterize  the  channel  model  for  this  thesis,  the 
source  provides  a  string  of  binary  digits  (...  b^,  b^  j,  b^  •••) 
where  each  bit  is  a  discrete  symbol  from  the  set  {0,1}.  The  encoder 
transforms  these  bits  into  codewords  of  length  two  or  six  depending 
upon  the  encoder.  The  elements  of  these  codewords  are  again  from  the 
set  {0,1}.  The  modulator  is  an  8-ary  FSK  system  which  selects  one  of 
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FIGURE  1:  DIGITAL  COMIWICATION  SYSTEM  BLOCK  DIAGRAM 


eight  signals  for  every  three  bits  it  receives  from  the  encoder.  It 
then  inputs  this  signal  to  the  noisy  channel.  The  noise  component  of 
this  channel  is  an  additive  white  Gaussian  noise  (AWGN)  random  signal. 
Together,  this  noise  component  and  the  transmitted  signal  form  the 
received  signal.  The  receiver  is  a  maximum  a  posteriori  (MAP)  receiver. 
Its  first  component  is  the  demodulator  which  based  upon  the  received 
signal  determines  which  signal  of  the  modulator's  signal  set  {S^(t)} 
was  sent.  Then  it  reconstructs  the  channel  symbols,  three  bits  at  a 
time.  The  decoder  uses  a  shortest  route  algorithm  by  Viterbi  and  maps 
the  channel  symbols  into  an  estimated  bit  string  for  the  destination. 

The  effectiveness  of  this  channel  model  is  to  determine  the  number  of 
discrepancies  there  are  between  the  estimated  bit  string  and  the  original 
bit  string  from  the  source. 

The  ensuing  paragraphs  discuss  this  channel  model  in  more  detail. 
Both  encoding  schemes  are  discussed  as  well  as  the  modulation-demodu¬ 
lation  process  and  the  noisy  Gaussian  channel.  To  begin,  the  two 
encoders  will  be  discussed  showing  similarities  and  differences. 

Encoder 

The  encoder  observes  the  source  bits  at  its  input  and  generates  a 
sequence  of  bits  or  codewords  at  its  output.  This  generation  is 
accomplished  either  by  some  form  of  block  coding  or  some  type  of 
convolutional  coding  scheme.  The  encoders  in  this  model  are  two  types 
of  convolutional  coders.  Basically,  convolutional  coding  attempts  to 
avoid  exponential  growth  in  the  decoder  complexity  as  the  length  of  the 
codeword  increases  (28:227).  Convolutional  codes  can  be  analyzed  by 
several  methods.  However,  the  approach  taken  here  will  look  at  the 
shift-register  representation,  the  state  table,  and  the  state  diagr2im 
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of  each  encoder.  The  shift-register  diagram  illustrates  how  the 
individual  bits  are  combined  to  arrive  at  a  codeword.  The  state  table 
is  a  functional  table  that  describes  the  operation  of  the  encoder. 

It  contains  the  complete  information  about  the  present  state,  the  input 
bits,  the  output  codeword,  and  the  next  state.  All  possible  inputs  and 
present  state  combinations  are  enumerated.  The  state  diagram  is  a 
graphical  presentation  of  the  data  in  the  state  table.  The  circles 
identify  each  state,  and  the  directed  lines  between  states  show  the 
possible  state  transitions.  Input  and  output  data  accompany  the 
transition  lines. 

The  first  of  these  two  encoders  is  known  as  a  convolutional  code  1 
(CCIJ  because  of  its  simplicity  (11:200).  Figure  2a  shows  the  shift- 
register  diagram.  Figure  2b  contains  the  state  table,  and  Figure  2c 
illustrates  the  state  diagram.  In  the  shift-register  diagram  the  two 
right  most  bits,  b^  ^  and  b^  2>  ^^e  the  memory  bits,  and  they  identify 
the  four  possible  states  of  the  encoder.  Each  new  bit,  b^,  contributes 
to  the  generation  of  a  codeword,  then  it  shifts  into  position,  i-1. 

The  bit,  ^  is  shifted  at  the  same  time  into  position,  i-2.  Once 
an  information  bit  has  occupied  all  three  positions  and  has  contributed 
to  the  generation  of  three  codewords,  it  is  shifted  out  of  the  register 
and  is  not  used  again.  The  state  table  for  CCl  shows  the  inputs  and  the 
codewords  for  the  possible  state  transitions.  Note  that  only  half  of 
the  table  is  filled.  This  results  from  the  fact  that  only  one  bit  is 
shifted  into  the  encoder,  but  two  bits  identify  the  encoder  state.  In 
the  state  diagram,  the  directed  lines  between  states  show  the  possible 
transitions  of  the  state  table.  If  the  transition  line  is  dashed,  then 
the  input  hit,  b^,  is  a  "1”;  otherwise,  it  is  a  "0".  The  output  codeword 
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(CiC^^i  is  in  parentheses  along  each  transition  line.  Therefore,  this 
encoder  maps  each  new  bit  with  the  previous  two  bits  to  arrive  at  a 
two-bit  codeword. 

The  second  convolutional  encoder  is  known  as  a  dual -three  encoder 
(2:42).  Figures  3a,  b,  and  c  contain  its  shift-register  diagram,  state 
table,  and  state  diagram,  respectively.  Again,  in  the  shift-register 
diagram  the  right  most  three  bits,  b^  b^  2>  3»  memory 

bits.  They  also  represent  the  present  state  of  the  encoder.  Since 
there  are  three  bits,  this  encoder  has  eight  possible  states.  The  three 
input  bits,  contribute  to  the  generation  of  the 

codeword,  (c^c^c^c^CjC^) ^ .  Then  they  are  shifted  into  positions,  i-1, 
i-2,  and  i-3,  and  become  the  next  state  of  the  encoder.  Again,  the 
usefulness  of  these  bits,  b^  b^  and  b.  is  over  after  they 
contributed  to  the  generation  of  two  codewords.  They  are  shifted  out 
of  the  register  and  are  not  used  again.  Referring  to  the  state  table, 
notice  that  all  possible  transitions  occur.  This  is  a  result  of 
replacing  all  the  memory  bits  with  the  input  bit  after  forming  each 
codeword.  The  output  codewords  are  in  octal  representation.  The  state 
diagram  for  this  encoder  is  very  detailed.  Since  each  state  has  eight 
possible  transitions,  only  those  transitions  from  state  "Oil"  are  shown. 
However,  every  state  has  the  same  configuration. 

This  encoder  is  more  complicated  than  the  first  one,  CCl.  The 
three  input  bits  and  six-bit  codewords  create  all  64  possible  transitions 
whereas,  in  the  CCl  encoder  one  input  allowed  only  half  of  the  state  tabl 
to  be  filled.  To  sum  up  this  operation,  the  encoder  maps  a  discrete  set 
of  inputs  into  a  codeword  of  particular  length.  In  the  first  encoder, 
this  discrete  set  was  three  bits  and  the  codeword  length  was  two;  in  the 


second,  the  discrete  set  was  six  bits  and  the  codeword  had  six  bits. 
In  both  cases  the  codeword  is  sent  to  the  channel  modulator. 


Channel 

The  channel  can  be  thought  of  as  the  modulator,  the  transmission 

media,  and  the  demodulator.  This  channel  is  called  a  "discrete-time 

memoryless  additive  Gaussian  channel  with  an  average  power  constraint” 

(11:90).  Its  inputs  come  from  the  set  of  these  binary  digits,  as  do 

its  outputs.  The  noise  components  are  independent,  identically 

distributed  normal  random  variables  with  mean  0  and  variance  N  /2.  To 

o 

begin  a  discussion  of  the  channel,  the  modulator  is  described  and 
characterized. 


Modulator.  The  modulator  tor  this  model  is  an  8-ary  frequency- shift 
keying  (FSK)  modulator.  For  every  three  bits  it  accepts,  the  modulator 
generates  one  of  eight  orthogonal  signals  for  transmission. 

Associated  with  this  modulator  is  a  set  of  eight  orthonormal  signals, 
{'5^(t)  An  orthonormal  set  of  signals  over  a  time  interval  T  seconds 

long  is  defined  in  the  following  manner  (22:33): 


2-1 


where 

<fi(t)  =  (i  t)  i  =  1,  2,  ...  7,  8 

is  the  delta  function,  having  two  values  as  defined  above. 

The  decision  to  pick  one  of  these  signals  is  based  upon  the  three  input 


13 


bits  from  the  encoder.  Three  bits  generate  eight  octal  digits,  thereby 

creating  a  one-to-one  correspondence  between  the  three  bits  and  the 

orthonormal  signal  set,  (e^(t)}?_p  Following  terminology  in  detection 

theory,  each  three-bit  input  can  be  thought  of  as  a  particular  hypothesis, 

11.  .  For  eight  possil^le  combinations  of  ”1"  and  "0"  in  three  bits,  one 

hypothesis  identified  each  three-bit  input.  The  subscript  would  be  the 

octal  representation  of  the  input,  i.e.,  if  the  input  were  "100",  then 

H,  would  be  the  hvnothesis. 

4 

Based  on  the  set,  '  ^  ^  three-bit  inputs,  and  knowing 

that  all  transmitted  signals  have  equal  energy,  E,  the  modulator  forms 
the  set  of  transmission  signals,  {S^(t)}®_^.  These  signals  are; 

S.(t)  =  Sin  (i  ^  t)  i  =  l,  2,  ...  8  2-2 

where 


t  belongs  to  [0,T] 

The  modulator's  work  is  complete  when  it  forms  a  transmission 
signal  from  a  three-bit  input.  As  this  signal  is  transmitted  into  the 
noisy  channel,  the  modulator  accepts  three  more  bits  and  begins  forming 
another  transmission  signal.  Every  T  seconds  an  S^(t)  is  transmitted 
into  the  channel.  The  noise  in  this  channel  is  the  subject  of  the  next 
paragraph . 

Gaussian  Noise  Source.  This  noise  source  is  a  "discrete-time ,  memoryless 

Gaussian  source"  where  the  source  alphabet  is  the  set  of  real  numbers, 

and  the  output  is  a  sequence  of  independent  identically  distributed 

normal  random  variables  with  mean  0  and  vaiance  (11:94).  [he  .V 

o  o 
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term  is  the  noise  spectral  density.  Two  reasons  for  selecting  an  AWGN 
source  are;  1)  it  has  minimum  complexity  and  2)  it  is  an  accurate  model 
for  an  important  class  of  communication  systems  (28:50). 

The  model  is  depicted  by  a  summing  junction  (Figure  1)  where  n(t) 
is  a  stationary  random  Gaussian  process  whose  power  density  spectrum  is 
constant  over  a  bandwidth  larger  than  the  front-end  bandwidth  of  the 
receiver.  To  form  the  received  signal,  r(t) ,  the  noise  process,  n(t) 
is  added  to  the  transmitted  signal,  S^(t). 

r(t)  =  n(t)  +  S^(t)  i  =  1,  2,  ...  8  2-3 

The  received  signal,  r(t),  is  the  input  to  the  receiver's  demodulator. 

Demodulator.  Basically,  the  demodulator  performs  the  inverse  operation 
of  the  modulator  (see  Figure  4).  By  taking  r(t)  and  decomposing  it  over 
the  interval  [0,T]  with  the  set  of  orthonormal  functions,  4'^(t),  the 
r^  coefficients  become  statistically  independent  Gaussian  random 
variables  with  equal  variances,  (26:197).  From  this  coefficient, 
r^,  the  demodulator  attempts  to  estimate  the  correct  hypothesis,  H^, 
in  the  presence  of  interfering  noise.  Then  from  this  hypothesis,  an 
estimate  of  the  encoded  bit  string  is  formed,  three  bits  at  a  time. 
Therefore,  the  demodulator  has  two  main  operations.  The  first  is  to 
decompose  r(t)  into  eight  random  coefficients  by  using  the  orthonormal 
functions  in  {‘?^(t)}?_p  and  the  second  operation  is  to  construct  the 
estimate  of  the  encoded  bit  string. 

To  accomplish  this  first  operation,  recall  Equation  2-3;  the 
received  signal,  r(t),  is  the  sum  of  the  transmitted  signal  and  the 
channel  AIVGN  signal.  The  transmitted  signal  set  was  formed  from  the 
product  of  an  orthonormal  set  of  functions  signal 
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energy.  This  set  ^ is  ^  system  of  basis  functions  which  with 
the  property  of  Equation  2-1  span  the  entire  range  of  values  of  r(t). 
Therefore,  this  set  of  eight  equally  likely,  equal-energy  and  mutually 
orthogonal  functions,  {S^(t)}?_j,  partitions  the  range  space  of  r(t) 
into  eight  decision  regions.  Each  decision  region  in  the  partitioning 
has  a  one-to-one  correspondence  with  the  eight  message  signals;  such 
that,  if  r(t)  is  determined  to  be  in  one  of  these  regions,  then  the 
corresponding  S^(t)  is  assumed  to  be  the  transmitted  signal. 

To  find  where  r(t)  is  in  its  range  space,  eight  coefficients  are 
calculated.  These  coefficients  are  like  weighted  values  that  indicate 
how  well  r(t)  correlates  with  each  of  the  orthonormal  functions,  $^(t), 
over  the  time  interval  [0,T] .  The  largest  coefficient  identifies  a 
particular  basis  function,  $^(t),  which  in  turn  corresponds  to  a  decision 
region  and  a  particular  transmitted  signal,  S^(t).  These  eight  co¬ 
efficients  are  formed  in  the  following  manner: 


where 


r^  is  the  received  random  variable  in  the  mth  region 

n  is  the  AWGN  variable 
m 

6.  ,  is  defined  in  Equation  2-1 

1 ,  m+ 1 
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( 


E  is  the  signal  energy 

The  coefficient  is  now  the  sum  of  two  components,  each  of  which 

becomes  a  weighted  value  in  itself  of  the  correlation  between 

and  the  component  signals,  i.e.,  S^(t)  and  n(t).  Since  S^(t)  and  n(t) 

are  independent  of  each  other  and  n(t)  is  an  AWGN  random  signal,  the 

r^  coefficients  are  statistically  independent  Gaussian  random  variables 

with  a  variance  equal  to  .  The  mean  of  r  depends  upon  6. 

^  o  m  ^  i,m+l 

Equation  2-5  summarizes  the  probability  density  function  of  r^  given  a 
particular  signal  was  transmitted,  S^(t),  or  a  particular  hypothesis, 

H^,  is  true. 

N(wC,  )  m=i 

°  2-5 

N(  0,  m/i 

To  finish  this  first  operation,  the  demodulator  selects  the  largest  r 

m 

coefficient. 

The  second  operation  is  to  recover  the  estimated  coded  bit  string 
from  the  largest  r  coefficient.  This  specific  r  identifies  the 
particular  that  correlated  the  most  with  r(t)  .  From 

the  decision  region,  the  assumed  transmitted  signal,  and  the 

particular  hypothesis,  are  determined.  Since  e.Tch  hypothesis 
identifies  one  octal  digit,  the  demodulator  can  now  estimate  the  three- 
bit  input  to  the  modulator.  These  bits  are  held  in  a  buffer  until  a 
complete  codev^'  ’  can  be  passed  on  to  the  decoder.  This  buffer  is 
necessary  since  codewords  are  fractionally  prepared  for  transmission  in 
the  modulator. 

Probability  of  Error.  The  decision  of  choosing  an  hypothesis  based  upon 


m  1 
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r  will  lead  to  a  correct  decision  most  of  the  time.  Two  measures  of 
m 

decision  error  and  correctness  are  their  respective  probabilities,  P(e) 

and  P(C).  In  choosing  the  largest  r^,  the  receiver  compares  two 

coefficients  and  retains  the  larger  one.  This  pairwise  comparison  is 

done  until  the  largest  r  is  found.  Rather  than  trying  to  visualize  an 

eight  dimensional  space,  one  comparison  will  be  analyzed.  Figure  5 

shows  the  r^  axis  with  the  two  probability  density  functions  (Equation  2-5) 

for  r^  and  rj^,  given  is  true.  Let  rj^  equal  a  (see  Figure  5)  .  Then, 

for  a  correct  decision,  r^  must  be  in  the  interval  I^,  meaning  r^<a, 

and  for  an  incorrect  decision,  r.  must  be  in  the  interv'al  I  which  means 

1  w 

r^>a.  Equation  2-6a  follows: 

P(C|iy  =  =  P(r.<alH^)  2-6a 

“/l  |H .W 

c  1 '  k 

Likewise,  the  P(e)  follows  from  the  fact  it  equals  1  -  P(C). 

P(e|Hj^)  =  1  -  f^  (x)  dx  f^  (x)  dx  2-6b 


c  i  ‘  k 


w  i '  k 


=  P(r.>a|Hj^) 


Moving  from  the  binary  comparison  case  to  the  problem  of  determining  the 

P(C)  and  P(e),  the  P(ClHj^,rj^)  for  the  8-ary  basis  system  means  that  every 

coefficient  is  less  than  rj^  or  P(r^srj^,  ...  r^sr^^) .  Since  the 

r  's  are  statistically  independent  and  identically  distributed,  this  last 
m 

probability  becomes  the  product  of  the  probabilities  of  the  individual 
inequalities,  [P (r^<rj^) ] ^ .  For  eight  equally  likely,  equal-energy  signals, 
by  multiplying  by  the  probability  distribution  function  of  r^  and 
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FIGURE  5;  DECISION  SPACE  FOR  THE  DEMODULATOR 


integrating  over  the  range  of  r^,  the  P(C|Hj^l  is  calculated.  Van  Trees 
(26:261-3)  has  the  details  for  finding  these  probabilities.  The  results 
for  P(C)  and  P(e)  are  Equations  2-7a  and  2-7b: 


P(C)  =  (2Tr)"^  j  exp[-i5(x-*2E/N^)2]  [(2tt)'''^  J  e  '^^^daj^dx  2-7a 
•  00  -00 

P(e)  =  1  -  P(C)  2-7b 

where 

X  =  - 

^  /2 

o 

Returning  to  the  explanation  of  the  co.nponents  of  Figure  1,  the 
decoder  receives  the  estimate  of  the  codeword  from  the  demodulator. 

What  happens  to  this  codeword  is  discussed  in  the  description  of  the 
decoder. 

Decoder 

The  basic  function  of  the  decoder  is  to  reverse  the  mapping  of  the 
coded  message  into  the  original  bit  string  with  minimum  error.  The  use 
of  the  Viterbi  decoding  algorithm  in  convolutional  coding  appears  to  be 
the  most  cost-effective  forward  error  control  technique  for  medium 
accuracy  requirements.  The  algorithm  is  relatively  simple  to  implement 
and  is  effective  since  it  essentially  implements  maximum- likelihood 
decoding  (19:716).  Maximum- 1 ike  1 ihood  decoding  means  that  the  decoder 
compares  the  received  codeword  with  all  possible  encoder  state 
transition  outputs  and  selects  the  transition  whose  coded  output  most 
correlates  with  the  received  codeword.  This  correlation  is  based  upon 
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a  bit-by-bit  comparison  counting  the  number  of  bits  that  differ  in 
both  the  received  codeword  and  each  transition  output.  The  number  of 
bits  that  differ  is  referred  to  as  the  Hamming  distance  between  two 
binary  sequences. 

Basically,  this  decoder  attempts  to  simulate,  with  the  received 
codeword,  the  behavior  of  the  encoder.  With  the  help  of  the  encoJ  r’s 
state  diagram,  the  encoder's  behavior  can  be  traced  from  state  to  state 
traveling  along  the  transition  lines  associated  with  the  minimum 
Hamming  distances  relative  to  the  received  codeword.  Difficulty  in 
keeping  track  of  each  state  transition  occurs  when  the  same  transition 
is  used  several  times.  A  trellis  diagram  is  a  modified  state  diagram 
that  has  included  a  dimension  of  time  (11:207).  Figure  6  illustrates 
the  construction  of  a  general  trellis  diagram.  Each  row  represents 
each  state  in  the  state  diagram,  and  the  transition  paths  correspond 
to  the  same  transition  lines  in  the  state  diagram.  The  input  bits  and 
the  output  codeword  accompany  each  transition  path.  Another  version  of 
the  trellis  which  is  used  later,  contains,  instead  of  each  output  code¬ 
word  along  the  transition  paths,  the  Hamming  distance  between  the 
received  codeword  and  the  transition  output  codeword.  The  transition 
depth  is  the  added  time  dimension  making  this  diagram  different  from 
the  state  diagram. 

To  traverse  the  shortest  cumulative  Hamming  distance  through  the 
trellis,  the  following  algorithm  is  used  (11:211): 

First,  the  three  basic  variables  are  defined: 

Uj (a)  =  the  cumulative  Hamming  distance  at  depth  j  and  state  a 
(a)  =  the  cumulative  output  bit  string  at  depth  j  and 
state  a 
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of  the  information  bit  string.  Therefore,  upon  reconstructing  the 
information  bit  string,  the  last  two  bits  can  be  discarded  since  they 
were  not  part  of  the  original  information  bit  string. 

Referring  to  the  CCl  trellis  diagram  in  Figure  7a,  a  straight 
forward  way  to  decode  codewords  would  be  to  calculate  the  Hamming  distances 
for  the  received  codeword  on  all  paths  through  the  trellis.  The  path 
with  the  smallest  distance  would  then  be  selected,  and  the  information 


bits  corresponding  to  the  path  would  form  the  decoder  output.  However, 
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the  number  of  paths  for  an  L  bit  information  sequence  is  2^.  For 
large  L  this  approach  becomes  impractical  (9:839). 

The  Viterbi  algorithm  greatly  reduces  the  number  of  paths  to  check 
by  taking  advantage  of  the  special  structure  of  the  trellis.  Figure  7a 
shows  a  definite  periodic  form  after  reaching  depth  3.  After  this 
depth,  each  of  the  four  states  are  entered  from  only  two  preceding 
states.  The  decoder  then  calculates  the  Hamming  distance  associated  with 
each  of  the  two  paths  entering  a  given  state  and  eliminates  the  path 
that  has  the  greater  distance  from  further  consideration.  This  decision 
process  is  done  four  times  during  each  trellis  depth.  After  the  decoding 
process  is  complete,  only  one  path  remains  leading  to  each  state.  The 
decoder  then  proceeds  to  the  next  trellis  depth  and  repeats  this  process. 

For  the  trellis  in  Figure  7a,  there  are  eight  paths  at  depth  3. 
Decoding  at  depth  3  eliminates  one  path  entering  each  state.  The  result 
is  that  four  paths  are  left.  Proceeding  on  to  depth  4,  again  the  decoder 
has  to  reduce  eight  paths  to  four. 

Now,  the  assumption  of  finishing  in  the  "00"  state  aids  in  selecting 
a  single  most  likely  path  having  the  shortest  Hamming  distance.  Without 
this  assumption  the  decoder  could  never  settle  on  one  most  likely  path. 

It  always  retains  one  path  to  each  state  after  the  decoding  process. 

There  would  be  four  more  likely  paths  at  any  depth  greater  than  3. 

Forcing  the  encoder  to  the  "00"  state  by  inputting  two  zeroes  to  the 
encoder  after  th '  source  input  string  is  the  way  this  decoder  can  select 
a  single  most  likely  path  having  the  smallest  Hamming  distance.  This 
optimum  path  finishes  in  the  prearranged  state  of  "00"  (9:839). 

Figure  7b  shows  the  four  more  likely  intermediate  paths  and  the  single 
minimum  distance  path  from  depth  0  to  depth  6.  The  information  bit  string 
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for  the  optimum  path  is  written  below  the  trellis. 

Applying  this  basic  algorithm  to  the  second  decoder,  this  decoder 
assumes  again  that  the  encoder  began  and  ended  in  the  "00"  state. 
Referring  to  the  dual-three  trellis  diagram  in  Figure  8a,  a  straight 
forward  way  to  decode  the  received  codewords  would  be  very  involved 
since  between  each  trellis  depth  there  are  64  transition  paths  after 
depth  2.  The  number  of  paths  grows  exponentially  from  one  depth  to 
another.  Here  the  Viterbi  algorithm  can  greatly  reduce  the  workload  of 
the  straight  forward  method.  After  depth  2  the  trellis  shows  a 
definite  periodic  pattern.  Each  of  the  eight  states  are  entered  from 
the  eight  preceding  states.  The  decoder  then  calculates  the  Hamming 
distance  associated  with  each  of  the  eight  paths  entering  any  given 
state  and  retains  only  the  one  path  with  the  least  Hamming  distance. 

The  others  are  discarded.  This  seven-path  elimination  is  done  eight 
times,  once  for  each  state,  during  each  depth  of  the  trellis.  After 
the  decoding  process  is  complete,  only  one  path  remains  leading  to 
each  state.  The  decoder  then  proceeds  to  the  next  trellis  depth  and 
repeats  the  process,  reducing  64  paths  to  8. 

Now  the  assumption  of  finishing  in  the  "000"  state  aids  in 
selecting  a  most  likely  path  having  the  shortest  Hamming  distance. 
Without  the  prearranged  finishing  state,  the  decoder  would  always  retain 
eight  paths  from  one  depth  to  another.  Figure  8b  shows  the  eight  more 
likely  intermediate  paths  and  the  single  minimum  distance  path  from 
depth  0  to  depth  4  (9:839).  The  information  bit  string  for  the  shortest 
path  is  written  below  the  trellis. 

Destination 

The  final  portion  of  Figure  1,  the  destination,  receives  the 
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Received 

Codewords 


001101 


011011 


101001 


000100 


State 


8b.  OPTIMUM  DECODING  PATH 

FIGURE  8;  TRELLIS  DIAGR^VIS  FOR  DUAL-OiREE 
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reconstructed  bit  string.  This  bit  string  is  the  estimation  of  the 
original  input  bit  string  to  the  encoder.  The  receiver  is  constructed 
with  a  minimum  probability  error  criterion  and  equal  a  priori 
probabilities  of  the  hypotheses  (26:257).  Since  all  eight  signals 
have  equal  energy,  the  receiver  simply  chooses  and  processes  the  signal 
that  is  the  most  correlated  with  r(t) .  Processing  and  decoding 
translate  the  most  correlated  signal  into  the  estimate  of  the  original 
bit  string. 


I 


*  ■ 
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III.  JAMMING  MODKLS  AND  PERFORMANCE  ANALYSIS 


The  strategy  of  a  jammer  is  to  confuse  the  receiver  and  make  it 
incorrectly  determine  the  transmitted  message.  In  creating  this  error, 
the  jammer  operates  at  the  frequencies  of  the  communication  system. 

This  Chapter  discusses  four  types  of  jamming;  broadband,  switched 
broadband,  continuous  wave,  and  multitone  jamming.  The  following  models 
consider  all  jamming  signals  as  an  additive  interference.  Figure  9 
shows  the  additive  jamming  signal  in  the  Digital  Communication  System 
of  Figure  1.  The  new  parameter  in  this  Figure  is  J(t),  the  interfering 
noise  process  which  is  independent  of  both  the  signal  and  n(t).  Depending 
upon  the  type  of  jamming,  J(t)  is  either  deterministic  or  random.  This 
interference  process  is  further  characterized  in  the  following  sections. 

Broadband  Jamming 

Broadband  jamming  is  the  simplest  jamming  technique  to  envision 
when  it  has  a  uniform  spectral  density  over  a  bandwidth  greater  than  or 
equal  to  the  bandwidth  of  the  receiver.  The  effect  in  the  receiver  is 
another  additive  white  Gaussian  noise,  which  is  a  zero-mean  random 
process.  In  Equation  3-1,  the  received  signal  is  the  sum  of  the  transmitted 
signal,  the  channel  AWGN  signal  and  the  jamming  signal. 

r(t)  =  /ESj^(t)  +  n(t)  +  J{t)  te[0,T]  3-1 

where 

E  is  the  received  signal  energy 
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FIGURE  9;  DIGITAL  COMMUNICATION  SYSTEM  WITH  ADDITIVE  INTERFERENCE,  J(t) 


S^(t}  is  the  message  signal  for  hypothesis  ^ 
n(t)  is  the  channel  AWGN  process 
J(t)  is  the  random  Gaussian  process 
T  is  the  signaling  time  interval 

From  this  set  of  message  signals,  {S^(t)},  and  from  the  fact  that  each 
signal  is  equally  likely  and  has  equal  energy,  the  minimum  attainable 
error  probability,  P(e),  is  easy  to  calculate.  This  set  of  message 
signals  is  a  particular  set  of  eight  orthogonal  signals,  or  a  system 
of  basis  functions,  having  the  property  of  Equation  2-1  over  the 
interval  [0,T]  and  spanning  the  entire  range  of  r(t) .  With  these 
eight  equally  likely,  equal-energy  and  mutually  orthogonal  functions, 
a  decision  region  for  each  can  be  formed.  Each  decision  region 
identifies  a  partition  of  the  range  of  values  for  the  received  signal, 
r(t) .  Also,  these  regions  have  a  one-to-one  correspondence  with  the 
eight  message  signals;  such  that,  if  r(t)  is  determined  to  be  in  one 
of  these  regions,  then  the  corresponding  S^(t)  is  assumed  to  be  the 
signal  transmitted. 

To  determine  where  r(t)  happens  to  be  in  its  range  space,  eight 

coefficients  are  calculated.  Each  coefficient  is  like  a  weighted  value 

that  indicates  how  well  it  correlates  with  each  of  the  eight  basis 

functions  over  the  time  interval  [0,T].  The  largest  coefficient 

identifies  a  particular  basis  function  which  in  turn  corresponds  to 

a  decision  region  and  thus  a  particular  signal,  S.(t).  These  eight 

1 

coefficients  are  formed  in  the  following  manner; 
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r  is  the  received  random  variable  in  the  mth  repion 
m  * 

n  is  the  AWGN  random  variable 
m 

is  the  jamming  random  variable 

p.  ,  is  the  correlation  coefficient  between  S.(t)  and  S  , (t) 
i,m+l  ^  m+1 

The  r^  coefficient  is  a  sum  of  three  components,  each  of  which  becomes  a 
weighted  value  of  the  correlation  between  the  component  signal  (i.e., 
Sj^(t),  n(t)  or  J(t))and  the  mth  basis  function.  Since  S^(t),  n(t), 
and  J(t)  are  independent  of  each  other  and  both  n(t)  and  J{t)  are  AWGN 
random  signals,  the  r^  coefficients  are  statistically  independent 
Gaussian  random  variables  with  a  variance  equal  to  the  sum  of  the 
individual  variances:  (N^  +  J^)/2.  The  mean  of  each  r^  depends  upon 
which  message  signal  or  hypothesis  is  true.  That  is,  if  r^  is  calculated 
and  S^(t)  is  sent,  then  when  m=i  the  mean  is  /E  and  when  m/i  the  mean 
is  0.  Equation  3-3  summarizes  the  probability  density  function  of  r 

m 

given  a  particular  hypothesis,  H^,  is  true. 

NCi/E",  (N  +  J  )/2)  m=i 

f  iH  Cx)  =  °  °  3-3 

m'  i  N(  0,  (N  +  J  )/2)  m/i 

o  o 

With  the  receiver  design  described  in  Chapter  II,  the  decision  of 


34 


choosing  an  hypothesis  based  upon  the  ’•eceived  signal  coefficients, 

for  all  m=0,  1,  ...  7,  will  lead  to  a  correct  decision  some  of  the  time. 

This  airount  of  time  for  being  correct  can  be  descrioed  by  the  probability 

ot  correctness,  P(C),  and  vice  versa  for  the  probability  of  error,  P(e). 

In  choosing  the  largest  r  ,  the  receiver  compares  two  coefficients  and 

m 

retains  the  larger  one,  only  to  be  compared  with  the  next  coefficient 
until  this  pairwise  comparison  process  is  complete.  Rather  than  trying 
to  visualize  an  eight  dimensional  space,  one  comparison  will  be  analyzed. 
Figure  10  shows  the  received  coefficient  axis  with  the  two  probability 
density  functions  for  r^  and  rj^  given  hypothesis,  is  true.  Let 

equal  a  (see  Figure  10).  Then,  for  a  correct  decision,  r^  must  be 
in  the  interval  1  ,  meaning  r.<a,  and  for  an  incorrect  decision,  r. 
must  be  in  the  interval  which  represents  those  values  of  r^  greater 
than  Equation  3-4a  follows: 

PCClH^)  =  P(r.el^lH^)  =  F(r.<alH^)  3-4a 

=  /l 

c  i '  k 

Likewise,  the  P(fc)  follows  from  the  fact  it  equals  1*P(C). 

P(e)  =  1  -  Jj  f^  ijj  (x)  dx  =  Jj  ^r  |H 
c  i '  k  w  i '  k 


=  P(r.>a|Hj^) 

Moving  from  the  binary  comparison  case  to  the  problem  of  determining 
the  P(C)  and  P(e),  the  P(C  Tj^)  for  the  8-ary  basis  system  means 
that  every  coefficient  is  less  than  r^^  or  P(r^<r|^,  •••>  r^cr^^) . 

Since  the  r  's  ate  statistically  independent  and  identically  distributed. 
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FIGURE  10;  DECISION  SPACE  FOR  BROADBAND  JAMMING 


this  last  probability  becomes  the  product  of  the  individual  inequalities. 


[P(r.<r  )]^.  For  eight  equally  likely,  equal-energy  signals,  by 

X  K 

multiplying  by  the  probability  distribution  function  of  r  and  integrating 

m 

over  the  range  of  r^  the  P(C|Hj^)  is  calculated.  Appendix  A  has  the 
details  for  finding  this  probability.  The  results  for  P(C)  and  P(e) 
are  in  Equations  3-5a  and  3-5b: 


1  f  r(x-/2E/ 

P(C)  =  I  exp - 


2 


P(e)  =  1  -  P(C) 


3-5b 


where 


X  = 

Switched  Broadband  Jamming 

This  type  of  jamming  is  defined  as  the  product  of  a  periodic 
switching  function,  z(t),  and  the  broadband  jamming  signal,  J(t)  (see 
Figure  11).  Again,  Equation  3-2  applies;  however,  before  evaluating 
the  third  integral, 

T 

z(t)  J(t)  S  (t)  dt, 

0 

statistical  information  about  z(t)  is  required.  The  average  duty  cycle, 
d,  is  defined  to  maintain  the  average  jamming  power  at  dg/2  for  any 
time  interval.  The  probability  distribution  function  for  2(t)  is 
P^(z)  =  d  when  z(t)  =  1  and  P^C^)  =  I'd  when  z(t)  =  0.  Then,  I:{z(t)}  =  d 
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and  the  variance  of  z(tj  is  d(l-dj.  Letting  equal  the  above 
integral,  its  expected  value  and  correlation  function  become 


1  ti  }  =  0 

•  m 


3-6 


K . (m,k)  = 


d(d  - 


1 


Sin(  (m+l)4~nd)  )  m=k 


4-^  (m+  1 1  n 


'id  d( 


1 


2Tm(m-k) 


1 


2Trn(m+k  +  2) 


Sin(  (m-k)2'"nd) 


Sin(  (m+k+2) 27md)  )  m^k 


Appendix  A  contains  the  mathematical  derivation  of  these  parameters. 

Figure  11  illustrates  the  subsystem  that  produces  the  interference. 
2(t)J(t).  Both  functions,  z(t)  and  J(t),  are  independent  random 
processes.  This  operation  is  a  linear  operation  on  a  Gaussian  random 
process,  J(t);  therefore,  the  result  is  a  Gaussian  random  process. 


z(t) 


d(t)  ^  d(t)z(tl 

- (x) - 


FIGURE  II:  JAMMING  SUBSYSTEM 


Letting  equal  the  third  integral  in  Equation  7-2  again,  the 

distribution  of  the  coefficients,  r  ,  is  similar  to  the  broadband  case 

m 

where  the  covariance  function,  K.Cm,k),  of  Equation  5-7  is  used. 


m  1 


N(  0, 

'sN'  + 

K.fm.kl  1 

inA 

0 

J 

n(4T, 

o 

kj(m,k)  ) 

m=k 

3-8 
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To  determine  the  probability  of  error,  P(e),  the  same  procedure 
is  used  as  for  the  broadband  case.  This  is  valid  since  the  total 
interference  is  a  Gaussian  process.  The  only  difference  between  the 
broadband  and  this  switched  broadband  case  is  the  covariance  function, 
K.(m,k).  In  the  latter  case,  the  P(e)  and  P(C)  are  as  follows; 


P(C) 


00 

1  f 

- /exp 

(x-yE/g2)2 

1  ^ 

-  exp(-^a^)da 

-00 

2 

-CO 

dx 


3-9 


P(e)  =  1  -  P(C) 


where 


r 

m 


=  '-iN  +  K  (m,k),  X  = 

o  J  /g2 


Continuous  Wave  Jamming 

This  jamming  is  a  signal  at  a  specific  frequency  and  phase  angle, 
i  .  e .  ; 

J(t)  =  Sin  (u)jt  ♦  0)  3-11 

where 


J  is  the  jamming  power  density  parameter 
o 

0)^  is  the  jamming  frequency 
0  is  the  phase  angle 

Referring  back  to  r.quat  ion  3-2,  the  third  integral  is  equal  to  j^. 
Depending  upon  whether  or  not  u).  equals  the  frequency  of  S^^^Ct), 
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h  /J  T  cos  0 
o 


Uj  =  mZirn/T 


2cj 

0 

m 

T 

2  2 
U).  -  U) 

J  m 

cos  6  sin  (oj^. t) 


3-12 


+  sin  9  (cos  -  1} 


Dj  ^  m27Tn/T 


The  mathematical  derivation  from  is  in  Appendix  A.  The  phase  angle, 
9,  is  a  random  variable  assumed  to  be  uniformly  distributed  over  the 
interval  [-t.tt].  With  its  mean  equal  to  0  and  its  variance  equal  to 
n^/3,  the  expected  value  of  j  is; 


^(J  T)  "  u).  =  a)„ 

r  •  1  0  J  ni 

"  /  >'  \ 

(h(J/T)^  (2oj/(cj.^  -  wj))  sin  to.Tjoj.  /  (j 
l\o  '"J  j/ji' 


3-13 


The  random  variable,  j^,  becomes  deterministic  once  the  phase  angle  is 
known.  Thus,  becomes  a  parameter  which  affects  the  mean  value  of 
the  received  signal,  r^.  The  probability  distribution  function  for  r^^ 
is  NC/i"  Pj^  n,  Figure  12  shows  the  effect  this  jamming  has 

on  the  decision  space  to  determine  a  correct  or  an  incorrect  received 
signal . 

The  calculations  for  the  probability  of  error  and  correctness  are 
straight  forward  and  can  be  followed  in  Appendix  A. 


P(C)  =  [  exp 

/^ir '' 

-CO 

P(e)  =  1  -  P(C) 


+  j 

'  X 

-'i(x - =1)2 

f  — ^  exp(-^a2)da 

/2 

.  0  J 

/2n 

•  -00  J 

dx  3-14 


3-15 


Multitone  Jamming 

This  jamming  technique  employs  more  than  one  continuous  wave 
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FOR  CW  .JAMMING 


is  the  average  of  the 


jamming  signal.  The  jamming  random  variable,  j^, 
individual  signal  contributions  to  the  interference.  Therefore,  this 
variable  becomes; 

N  T  N 

j  =  ^  Z  J.(t)  S  (t)  dt  =  i  S  V  .  3-16 

^  i  =  i  Jq  ^  ^  i  =  l 

where 

N  is  the  number  of  tones 
J^(t)  is  the  ith  jamming  tone 
S  , (t)  is  the  m+lst  orthogonal  function 
V  .  is  the  itfi  jamming  tone  random  variable 

Each  v^  ^  is  defined  as  the  continuous  wave  jamming  random  variable, 

j^,  in  Equation  3- Id.  .As  in  the  continuous  wave  case,  j^  is  a  parameter 

that  affects  on’.,  the  mean  of  the  received  coefficient,  r  ,  once  the 

m 

phase  is  knowr.  Therefore,  the  probability  distribution  function  for 

r  is  N(vC  n  +  j  ,  N  /2),  where  j  is  defined  in  Equation  3-16.  This 
m  -^m  o  -^m  ^ 

j  has  the  s.f.  characteristics  as  the  set  of  coefficients  of  Equation  3-1 
m  ^ 

For  the  multi*  ac  case.  Figure  12  also  applies.  It  shows  the  effects 
multitone  jamLr,i.:-.g  has  on  the  decision  space  and  ultimately  on  the 
correctness  or  error  of  the  receiver  output. 

The  calculations  for  the  PCC)  and  P(e^  .are  in  Appendix  A.  The 
results  are  the  .same  as  in  Equations  3-14  and  3-15,  with  the  only 
exception  being  the  determination  o:  j^. 

Probability  of  Bit  Error 

In  the  communication  system  diagrammed  in  Figure  1,  the  P(e')  and 
P(C)  are  determined  from  the  received  signal  converted  to  a  3-bit  word 
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(i.e.,  000,  001,  ...,  111).  Thses  bits  are  assembled  for  the  decoder. 


However,  it  is  possible  to  have  one  or  two  of  the  three  bits  correct 
when  an  incorrect  decision  is  made  in  the  demodulator.  For  instance, 
assume  the  correct  receive  signal  was  "101”.  Any  one  of  the  other 
seven  channel  symbols  is  a  channel  symbol  error.  Looking  at  only  the 
first  bit,  "1",  ii  the  incorrect  signal  were  "100",  "110",  or  "111", 
then  the  first  bit  would  be  correct.  Therefore,  the  P(e)  for  the 
received  signal  differs  from  the  probability  of  error  for  each  bit, 
Pj^(e).  The  calculation  for  P^(e)  in  relation  to  P(e)  is  in  Appendix  A 
and  is  the  same  for  each  of  the  previously  discussed  jamming  techniques. 


P^(e)  =  y  P(e)  3-17 

P,(C)  =1-4  P(e)  3-18 

b 


V.  CHANNEL  PERFORMANCE  .ANALYSIS 


Introduct ion 

The  two  previous  Chapters  have  characterized  the  general  model 
of  the  digital  communication  system  in  Figure  1  and  have  identified 
four  types  of  jamming.  The  probabilities  of  symbol  and  bit  errors 
were  calculated  for  the  effects  of  each  jamming  type  on  the  recovery 
of  source  information  at  the  destination.  Specifically,  how  this 
jamming  affects  the  channel  model  is  the  subject  of  this  Chapter. 

First,  the  probability  of  bit  error  will  be  analyzed  in  relation  to 
the  signal -to-noise  ratio  as  it  is  affected  by  the  jamming,  and  then 
the  bit  error  probability  for  the  two  pairs  of  encoder-decoders  will 
be  bounded  tightly.  This  bound  will  reflect  the  effects  of  the 
jamming  on  the  coding  operation. 

Before  moving  to  the  probability  of  bit  error  analysis  some 
specific  characteristics  of  this  channel  are  required.  An  8-ary  FSK 
modulator-demodulator  design  is  the  basic  choice  of  designers  for  data 
speeds  up  to  2400  bits  per  second  (30:1291).  The  rate  for  data  transfer 
will  be  1800bps.  To  establish  a  bound  on  the  signal-to-noise  ratio  of 
the  channel,  signal  and  noise  thresholds  should  be  identified.  First 
of  all,  a  system's  noise  threshold  is  the  received  signal  level  at 
which  the  RMS  signal  is  equal  to  the  RMS  noise  at  the  input  to  the 
demodulator.  The  signal  threshold,  for  an  FM  system,  is  the  received 
signal  level  at  which  the  signal  peaks  begin  to  exceed  the  noise  peaks 
consistently.  At  this  point,  modulation  becomes  a  useful  tool  of 
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communications  (31:7).  The  FM  threshold  is  measured  10  dB  above  the 

noise  threshold.  For  this  channel  model's  modulation  scheme,  the 

E 

signal -to-noise  ratio  (j^)  will  be  greater  than  or  equal  to  10. 

‘  o 

Probability  of  Bit  Error  Analysis 

Figure  13  has  a  complete  listing  of  the  probabilities  of  bit 

error  for  each  jamming  case.  The  forms  are  slightly  different  from 

the  ones  in  the  previous  Chapters  to  identify  the  susceptibility  of 

Pj^(e)  to  signal-to-noise  ratio  changes  (28:96).  Since  the  main  concern 

is  with  bit  errors,  several  of  this  channel's  parameters  will  refer 

to  "per  information  bit"  values.  Normalizing  the  probability  of 

symbol  error,  P(e),  to  its  "per  information  bit"  value,  P|j(e)  equals 
4 

y  P(e).  Also,  since  E^  is  the  symbol  energy,  E^  becomes  its  "per 

information  bit"  value  with  E^^  equaling  y  E^  (19:711).  This  follows 

from  three  bits  generating  one  channel  signal  of  energy  E^  over  an 

interval  of  T  seconds.  For  the  no  jamming  situation.  Figure  14 

graphs  the  error  probability  for  eight  orthogonal  signals  (29:259). 

Notice  that  the  abscissa  has  two  scales,  10  Log  s  and  10  Log.„  b. 

The  relation  between  these  ratios  is  10  Log^^  y  (-4.77  dB) .  Each 

still  identifies  the  same  points  on  the  two  curves,  P^^Ce)  and  P(e). 

For  the  no  jamming  case  the  noise  is  just  N^. 

Turning  to  the  broadband  jamming  case,  compare  the  two  equations 

in  Figure  13  for  no  jamming  and  for  broadband  jamming.  Both  equations 

have  the  same  basic  form,  but  the  signal  to  noise  is  smaller  in  the 

broadband  jamming  equation  since  the  noise,  N,  is  now  composed  of  both 

E 

the  channel  AWGN,  N^,  and  the  jamming  AWGN,  J  .  Let  equal  20 

E  o 

(or  13  ,  Now  as  increases,  ^  ^  j-  decreases,  and  the  probability 

'  o  '  o 


45 


of  error  increases.  Referring  to  Figure  14,  as  the  signal-to-noise 


ratio  decreases  the  P(e)  and  Pjj(e)  increase.  In  fact,  since  both 

noises  are  AWGN  processes,  the  effect  of  broadband  jamming  on  the  Pj^C®) 

of  this  channel  model  will  follow  the  curve  in  Figure  14.  However, 

E 

3 

when  J  equals  .N  ,  10  Log,„  —  is  10  dB,  which  is  the  modulation 
o  ^  o  ‘’10  N  ’ 

threshold  discussed  earlier.  Therefore,  once  is  greater  than  or 
equal  to  N^,  reliable  communication  is  drastically  reduced. 

For  the  switched  broadband  jamming  situation,  compare  the  switched 
broadband  jamming  equation  in  Figure  13  with  the  no  jamming  equation. 
Again,  they  are  of  the  same  basic  form.  However,  the  noise  in  the 
jamming  case  is  the  sum  of  and  K(m,n),  which  is  the  correlation 
coefficient  generated  because  the  duty  cycle  is  less  .i  one  (see 

Equation  3-7).  Using  a  duty  cycle,  d,  equal  tc  0.5, 


K(m,n) 


d=Js 


J  /8 
o 


m=n 


m/n 


4-1 


Now,  the  noise  becomes  N  +^J  .  As  J  increases,  —  of  Figure  14 

decreases  and  the  P^j(e)  increases.  The  same  result  as  in  the  broadband 

jamming  case  occurs.  Only  here  more  jamming  power  is  required  to 

E 

accomplish  the  identical  result.  That  is,  let  10  ^  equal  13  dB 

■  o 

as  before.  In  order  for  this  ratio  to  drop  3  dB,  must  equal  4N^. 
Once  surpasses  reliable  communication  is  reduced.  The 

modulator  is  operating  below  FM  threshold. 

Turning  to  the  continuous  wave,  or  single-tone  jamming,  the  CW 
jamming  equation  of  Figure  13  is  compared  to  the  no  jamming  equation. 
These  Pj^C^)  equations  differ  in  one  term  where  the  jamming  signal 
corresponds  to  one  of  the  eight  frequencies  of  the  modulator.  In  the 


I 

f 

I 
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Jemodulator ,  the  received  signal  coefficients  are  pairwise  compared 
to  find  the  largest  one.  Without  jamming,  Equation  2-5  shows  that 
one  of  the  eight  coefficients  has  a  greater  e.xpected  value  (mean)  than 
the  otlier  seven.  With  this  CW  jamming  the  mean  of  one  of  these  smaller 
coefficients  increases  such  that  the  probability  distribution  function 
of  Equation  2-5  becomes 


m '  1 


N(/F+  j  ,  '-iN  ) 
m  0 

m=i 

N(  j  ) 

m  o 

or  k 

4-2 

n(’5»^TT.  ) 

0  0 

m=k 

where  k  identifies  the  function  which  has  the  same  frequency  as 

the  jammer  and  j^  depends  upon  whether  the  jamming  frequency  equals  one 

of  the  signaling  frequencies  or  not.  Figure  15  illustrates  these 

probability  distribution  functions.  By  increasing  the  jamming  signal 

energy,  J  ,  the  mean  of  r  increases.  This  in  turn  increases  the 
0  K 

probability  of  selecting  over  r^  as  the  largest  coefficient.  Let 
r^  equal  A,  as  shown  in  Figure  15.  With  a  mean  proportional  to  /J^  , 


it  is  easy  to  see  that 


P[r^>A]  >  P[r^>Aj 

So  has  a  better  chance  of  being  the  largest  coefficient  than  any  of 
the  other  six  incorrect  coefficients  and  thus  disrupts  the  decision 
process  by  forcing  the  demodulator  to  return  the  wrong  channel  symbol. 

The  term  in  the  CW  jamming  equation  of  Figure  13  that  identifies  with 

A 

r^,  is  the  term  P[rj^<Aj.  Remember  P^^Ce)  =  -[^-T(C)]-  probability 

of  a  correct  decision  relies  on  the  product  of  the  pairwise  probabilities. 
The  pairwise  probability  for  is  !'jrj^-;A].  So  as  ,1^  increases,  from 
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the  jammer's  point  of  view,  P[rj^<A]  decreases  which  in  turn  increases 
the  Pjj(e)  .  increase  such  that  h  /  J^T  >  /W,  then  the 

expected  demodulator  output  would  be  r^^  most  of  the  time. 

Multitone  jamming  is  very  similar  to  CW  jamming  except  it  has 
more  than  one  jamming  tone.  In  the  equation  comparison  from  Figure  13, 
the  difference  between  the  no  jamming  Pj^Ce)  and  the  multitone  Pj^Ce) 
are  the  k  terms  which  identify  with  the  following  equation; 


k 

Tf  P[r.<A] 
i=l  ^ 


4-3 


where  these  r^'s  correspond  to  $^(t)'s,  which  in  turn  have  the  same 
frequencies  as  the  jammer.  Again  as  increases  this  product 
decreases.  As  a  result  P^^Ce)  increases;  in  this  case  it  would  increase 
more  rapidly  than  with  one  tone.  Should  J  become  greater  than  4  s, 

0  .p 

then  the  k  jamming  signals  would  dominate  the  decision  process  of  the 
modulator.  The  same  three  probability  functions  discussed  previously 
with  CW  jamming  apply  for  the  multitone  jamming  case.  The  difference 
lies  in  the  number  of  coefficients  described  by  each  distribution.  With 
k  tones,  f  (x)  applies  to  each  one.  This  makes  more  coefficients 
more  likely  to  become  greater  than  r^. 


Encoder-Decoder  Bit  Error  Probabilities 

Appendix  B  contains  the  mathematical  process  of  bounding  the  bit 
error  probabilities.  These  two  probabilities  are  different  from  those 
in  Figure  13.  The  bit  error  probability,  Pj^,  is  defined  as  the  expected 
number  of  bit  errors  in  a  given  sequence  of  received  bits  normalized  by 
the  total  number  of  bits  in  the  sequence  for  particular  coders.  The 
results  of  the  bounding  for  each  coder  is; 
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CCl: 


Dual-3: 


where  T(D,I)  is  a  generating  function  which  identifies  the  different 

Hamning  distances  between  an  incorrect  and  correct  codeword  and  the 

number  of  decoder  output  bits  that  are  in  error  (28:248).  Appendix  B 

identifies  T(D,I)  for  the  dual-3  decoder  error  events  which  are  two 

or  three  branches  long  in  the  trellis  of  Figure  B-4.  The  determination 

E 

of  larger  error  events  would  not  aid  in  the  analysis,  since  D  =  exp  - 
^s  . 

As  —  increases,  D  approaches  0,  and  as  this  ratio  decreases  D  approaches 
o 

1.  Figure  16  shows  this  exponential  relationship  between  D  and  this 

E 

signal-to-noise  ratio.  For  =  10,  D  is  essentially  0,  and  the  P^(e) 

‘  o 

is  also  0  for  both  cases. 

Figure  17  shows  the  results  of  bit  error  rate  simulations  conducted 

by  Viterbi  (9:840)  for  a  soft,  8-level,  receiver  quantization.  Even 

though  he  restricted  his  simulation  to  32-bit  paths,  his  results  closely 

approximated  the  upper  bounds.  (For  low  error  probabilities,  i.e., 

Eb 

—  >  5  dB,  the  upper  bound  lies  slightly  below  the  simulation.  However, 
o 

the  quantization  loss  is  on  the  order  of  0.25  dB  which  appears  to  be  the 
approximate  separation  between  his  simulation  and  the  upper  bounds  (28:248).) 

With  the  above  data,  consider  the  broadband  jamming  case,  and  its 
effect  on  the  signal-to-noise  ratio.  The  system  noise  is  now  the  sum  of 
the  channel  AWGN  and  the  jamming  AWGN  J^.  Referring  to  the  upper 
bound  equations  of  Pj^,  as  increases  the  Q(-)  function  and  the  exponen¬ 
tial  function  of  T(D,I)  increase.  The  graph  of  Figure  17  better  depicts 
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CCl  SIMULATION  DATA 


FIGURE  17; 


P,  vs 


what  an  increase  in  channel  noise  does  to  the  communication  system.  As 

signal-to-noise  decreases  (moves  to  the  left),  the  P,  increases.  This 

b 

effect  also  holds  true  for  the  switched  broadband  jamming  case  except 
that,  with  a  duty  cycle  of  0.5,  four  times  as  much  jamming  energy  is 
required  to  accomplish  the  identical  effects  of  straight  broadband 
j  amming . 

The  effects  of  CW  jamming  are  probable  in  two  areas.  These  are 
noise  energy  per  transmitted  symibol  and  the  effects  of  phase  variations. 

For  the  CW  jammer,  the  average  noise  power  affecting  the  receiver  is 
approximately  or  the  average  energy,  considered  as  jamming  noise, 
is  approximately  Letting  the  average  energy  of  the  jamming  signal 

be  J^, the  effective  noise  energy  of  the  channel  is  the  sum  of  and  . 
However,  this  now  becomes  nonwhite  noise  interference.  In  the  presence 
of  nonwhite  noise  an  optimum  receiver  can  be  designed.  However,  the 
effects  on  an  optimum  Gaussian  noise  receiver  are  in  the  spectrum  of 
the  received  signal.  The  nonlinearities  would  increase  the  noise  in 
the  system,  and  the  basic  effect  would  be  to  decrease  the  signal-to-noise 
ratio  and  thus  increase  the  probability  of  bit  error. 

The  second  area  of  probable  cause  for  system  degradation  would  be 
in  the  area  of  phase.  The  jamming  signal  has  a  phase  component  (see 
Equation  3-11).  In  the  coherent  detection  receiver  know  the  phase  of 
a  carrier  in  an  FM  system.  Receiver  component  instabilities,  uncompensated 
signal  shifts  and  noisy  signals  will  allow  less  than  optimum  phase 
reference  in  some  receivers.  In  a  correctly  received  signal,  its  energy 
component  can  be  reduced  by  a  factor  of  Cos  6  where  6  is  the  phase  shift 
(9:844).  Now  suppose  the  CW  jamming  signal  matches  the  one  of  the  eight 
signals  that  is  carrying  the  information.  With  the  proper  phase 
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manipulation  this  received  signal -to-noise  ratio  (S/\')  could  be  reduced, 
i  .e .  ; 


„  E  J 

S  S  G 
N  "  iT  "  ^  cos  0 
‘  0  ■  o 


4-4 


As  approaches  -A,  this  S/N  approaches  0.  The  effect  of  phase  problems 
on  is  critical  because  of  the  steep  bit  error  probability  versus 
signal-to-noise  ratio  curves  in  Figure  17.  A  slight  loss  of  may 
increase  drastically. 

Multitone  jamming  is  an  extension  of  the  CW  jamming  problem.  The 
effects  of  multitone  jamming  could  only  amplify  the  effects  of  nonwhite 
noise  and  phase  variations.  As  more  of  the  bandwidth  of  the  receiver 
is,  filled  with  multitone  jamming  signal  frequencies,  the  effective 
nonwhite  noise  approaches  white  noise  with  infinite  jamming  frequencies. 
With  each  of  the  tones,  an  average  energy  value  can  be  obtained.  The 
sum  of  all  these  average  energy  values  then  present  the  nonwhite  noise 
energy  of  the  system.  Again  its  effect  on  the  communication  system  is 
proportional  to  the  use  of  the  receiver  spectrum.  These  nonlinearities 
would  increase  the  noise  component  in  the  signal-to-noise  ratio.  The 
graph  in  Figure  17  illustrates  that  increases  when  the  noise  increases. 

The  second  area  of  phase  variations  increases  the  effects  from  the 
CW  jamming  case  since  there  are  more  jamming  tones  available  to  enhance 
and  degrade  received  signal  energy.  Let  be  the  average  energy 
available  from  the  jammer  at  a  frequency  equal  to  the  frequency  of  S.(t). 


With 


a  proper  setting  of  the  phase  angle,  0,  S^(t)  can  be  made  to  appear 


as  the  transmitted  signal  if  In  the  .same  light,  if  S^(t)  were 

the  transmitted  signal,  then  any  one  of  the  jainming  ?  6*^1“=  with  the 
right  phase  and  energy  could  cancel  the  signal's  effect  in  the  receiver. 
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Conclusions  in  Performance  Aiialys i s 

This  Chapter  addressed  the  effects  of  four  types  of  jamming  on 
the  channel  model  characterized  in  Chapter  II.  This  performance  analysis 
covered  the  effects  on  the  probability  of  bit  error  and  the  coding  scheme 
bit  error  probability. 

The  broadband  jammer  affects  the  signal-to-noise  ratio  directly. 

As  an  AWG.N  source,  the  noise  of  the  system  is  the  sum  of  .1  and  N  . 

o  o 

With  increased  jamming  signal  energy,  the  signal-to-noise  ratio 

decreases.  The  corresponding  increase  in  probability  of  bit  error, 

can  be  followed  with  the  change  of  signal-to-noise  ratio  in  Figure  14. 

The  e.xpected  values  of  would  coincide  with  the  graph. 

In  the  coding  bit  error  rates,  as  the  signal-to-noise  ratio 

decreases  the  bound  on  the  actual  probabilities  increases  for  both 

coders.  Figure  17  shows  this  relationship. 

Switched  broadband  jamming  has  the  same  effect  on  the  channel 

model  signal-to-noise  ratio  as  the  broadband  c  .>e,  except  with  a  duty 

cycle  of  0,5  the  noise  component  is  only  '..1^,  However,  it  increases 

P^(e)  in  accordance  with  Figure  14.  It  also  increases  the  bit  error 

probability  bounds  as  shown  in  Figure  1”. 

Continuous  wave  jamming  presents  a  different  effect  on  the  channel 

model.  It  principally  inhibits  the  demodulator's  ability  to  make  a 

correct  decision.  It  affects  the  pairwise  comparison  of  the  received 

coefficients  by  increasing  the  probability  that  one  of  the  seven  wrong 

coefficients  will  be  greater  than  the  correct  coefficient.  Figure  15 

shows  one  of  the  coefficients  having  a  different  mean  based  upon  the 

4F. 

5 

energy  in  the  jamming  signal.  ^ ^  '^q  ^  then  the  coefficient  associated 


with  that  jamming  signal  will  become  the  e.xpected  output  of  the  demodulator 


The  effect  CIV  jamming  has  on  the  coders'  bit  error  rate  is  twofold. 
First,  by  virtue  of  the  signal  not  being  part  of  the  message  signal, 
it  adds  noise  to  the  channel.  This  additional  noise  decreases  the 
signal-to-noise  ratio  and,  thus,  increases  the  bit  error  probability. 
Second,  the  phase  of  the  jamming  signal  may  cancel  the  intended 
transmitter  signal  or  enhance  another  signal  to  pose  a  coding  problem 
of  two  signals.  In  either  event  the  signal-to-noise  ratio  is  decreased, 
and  Figure  17  shows  this  relates  to  an  increase  in  the  bit  error 
probability. 

Multitone  jamming  is  similar  to  CW  jamming  except  there  are  more 

tones.  An  increase  in  the  probability  of  the  pairwise  comparisons  being 

wrong  results  in  an  increase  in  the  Pj^(e).  Figure  15  shows  the  result 

of  increasing  the  expected  value  of  the  incorrect  coefficients.  If 

4E 

the  jamming  energy,  J^,  for  each  tone  surpasses  -j-  then  those  are  the 
coefficients  that  will  dominate  the  demodulator  output.  If  the  correct 
coefficient  is  not  one  of  these  coefficients  then  this  jamming  has 
successfully  blocked  the  communication  system. 

Just  like  the  CW  jamming  case,  multitone  jamming  can  affect  the 
bit  error  probabilities  of  the  coders  by  presenting  noise  by  their 
existence  to  the  chcuinel  model.  This  noise,  being  nonwhite,  will 
decrease  the  signal-to-noise  ratio  and  increase  the  bit  error 
probability.  It  can  also  present  enough  phase  variations  to 
significantly  enhance  signals  not  present  and  degrade  the  transmitted 
signal . 
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V.  SIMULATION  PROGR.AM  .\ND  SUBROUTINES 


Introduction 

This  Chapter  describes  the  simulation  program  for  the  communication 
system  in  Figure  9.  The  following  discussion  will  identify  the  basic 
program  elements,  describe  how  they  interact,  and  discuss  program 
validation,  problems,  and  results.  This  program  is  coded  in  FORTRAN  V 
for  the  CDC  6600-class  machine  belonging  to  the  Avionics  Systems 
Division  of  Air  Force  Systems  Command.  FORTR,\N  V  was  selected  for  two 
reasons:  1)  effective  string  manipulations  are  possible  and  2)  the 

simulation  of  this  communication  system  is  not  time  dependent.  Such 
languages  as  GFSS  or  Simula  require  a  time  dimension  in  their  simulations. 
A  complete  program  listing  is  in  Appendix  C. 

The  organization  of  this  Chapter  begins  with  a  few  assumptions 
needed  for  programming  simplicity.  These  assumptions  create  no  loss 
in  generality  nor  deviation  from  the  thesis  objective.  Next,  Figure  IS 
shows  how  the  main  program  is  divided  into  its  major  operating  blocks. 

The  initialization  paragraph  discusses  parameter  declarations  and 
initial  parameter  values.  The  Encoder  section  identifies  the  two 
encoders  and  describes  the  overall  coding  operation  as  bits  in  and 
codewords  out.  The  next  part  of  the  main  program  is  the  Modulator. 

In  this  paragraph  the  modulation  scheme  is  described  and  explained  in 
terms  of  program  variables.  The  .Jammer  section  selects  and  calls  the 
particular  j.amming  subroutines.  The  last  section  of  the  main  [irogram 
discusses  the  operation  of  the  Demodulator  and  the  call  of  tlic  decoding 
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subroutines . 


The  description  of  the  subroutines  falls  into  three  categories: 
the  Encoder,  the  Jammer,  and  the  Decoder  subroutines.  Each  subroutine 
has  a  flowchart,  identifies  its  function,  and  discusses  its  implementation 
The  eight  subroutines  are: 


ENCDRl 

ENCDR2 

BBJM 

SBJM 

CWJM 

MWJM 

VITDCl 

VITDC: 


Encoder  Subroutines 


Jammer  Subroutines 


Decoder  Subroutines 


The  final  portion  of  this  Chapter  discusses  the  program  validation 
and  simulation  results.  Expected  error  probabilities  are  compared  with 
empirical  values. 

In  order  to  build  this  simulation  model  certain  assumptions  were 
necessary.  These  assumptions  are  the  first  section  of  this  Chapter. 


Assumptions 

These  basic  assumptions  apply  to  the  coding  and  operation  of  this 
program. 

1.  The  input  data  can  be  either  a  "1"  or  a  "0".  However,  since 
each  bit  is  equally  likely,  the  input  array,  INDATA,  is  initialized 
to  contain  all  O's.  With  this  input,  no  loss  in  generality  occurs,  and 
a  "1"  at  the  decoder  output  constitutes  an  error. 


2.  The  input  block  is  limited  to  100  bits. 

3.  The  signal  energy  is  unity.  This  preserves  the  orthonormality 


of  the  signals  and  simplifies  the  calculations.  Thus,  the  signal-to-noise 
ratio  is  the  inverse  of  the  noise  power  parameter,  NO. 


4.  The  encoders  are  assumed  to  start  and  stop  in  the  0  state,  i.e., 
00  state  for  encoder  1  and  000  state  of  encoder  2. 

5.  Synchronization  is  assumed  at  all  times.  This  means  that  the 
beginning  and  ending  bits  of  the  codewords  are  known.  No  markers  or 
pulses  are  required  to  obtain  synchronization.  Assuming  synchronization 
were  a  problem,  the  correct  path  through  the  trellis  will  not  emerge  as 
the  path  with  the  smallest  Hamming  distance.  In  fact,  no  path  will 
emerge  as  the  best  one.  All  cumulative  Hamming  distances  will  remain 
relatively  close  together.  Once  this  condition  is  identified,  the 
original  starting  bit  can  be  changed  to  an  adjacent  bit.  The  number 

of  starting  bit  changes,  or  shifts,  will  be  no  greater  than  the  codeword 
length,  n.  Synchronization  can  then  be  achieved  within  a  few  hundred 
bits  when  n  is  on  the  order  of  four  (28:261). 

Main  Program 

The  main  program  is  organized  into  functional  areas  of  the 
communication  system  in  Figure  9.  These  areas  are  the  subjects  of 
the  following  sections.  The  first  of  these  sections  is  Initialization. 
Initialization .  To  begin  the  program,  all  variables  and  arrays  are 
declared  according  to  type  and  initialized.  The  program  coniments 
identify  each  variable  and  array.  The  initialization  of  parameters 
follows  the  variable  declarations.  Beginning  at  program  statement 
label  50,  the  random  number  subroutines  have  their  seeds  initialized. 

Two  library  procedures  are  used  to  generate  random  numbers.  The 
variable  SD4  is  the  seed  for  the  IMSL  uniform  random  generator,  GGUBFS(-). 
The  other  three  variables:  SDl,  SD2,  and  SD3,  are  used  in  the  normal 


j'andom  number  generator,  GGNQF(-)>  in  the  AWGN  calculation  and  two 
jamming  subroutines.  The  initial  values  of  these  three  seeds,  when 
used  in  parallel  with  the  single  random  generator,  create  uncorrelated 
random  number  strings.  The  seeds  are  initialized  by  the  same  number 
to  allow  for  comparisons  of  output  data  between  different  input 
parameters . 

Parameter  and  program  variations  are  controlled  by  use  of  the 
READ  statement.  Comments  describe  each  input  variable.  The  READ 
statement  has  a  free  field  format  for  simplicity.  The  Echocheck  is 
immediately  after  the  READ  statement  and  verifies  that  the  values  stored 
in  the  input  variables  are  the  same  as  the  ones  read  from  the  data  cards. 
The  last  portion  of  the  initialization  process  is  the  recognition  that 
the  source  output  bit  stream  (...  b^,  b^  b^  ...)  contains  all 
zeroes.  Since  the  probability  of  a  "1"  or  a  ”0"  is  the  same,  by  using 
all  zeroes,  a  "1"  at  the  destination  is  an  error. 

Encoders .  The  encoder  block  of  this  program  takes  the  string  of 
zeroes  and  sends  them  to  one  of  two  encoder  subroutines.  The  choice  of 
encoder  is  based  upon  the  value  of  the  input  variable,  ICC.  If  ICC 
equals  "1"  then  the  CCl  encoder  (ENCDRl)  is  called;  otherwise,  the 
dual-three  encoder  (ENCDR2)  is  called.  The  only  restriction  in  calling 
these  routines  is  that  100  bits  are  used  per  input  data  block.  These 
subroutines  are  e-xplained  later  in  the  Encoder  Subroutines  section. 

From  the  encoders,  the  codewords  are  stored  in  the  C  array  and  are 
passed  to  the  Modulator. 

Modulator.  Figure  19  shows  the  8-ary  FSK  modulator  and  how  the  signals 
are  generated.  The  C  array  elements  are  grouped  into  actual  digits 
(0,  1,  ...  7)  and  stored  in  the  transmission  signal  array,  S(-).  The 


variable  K,  which  is  equal  to  70,  is  the  total  number  of  transmission 
signals  created  from  the  C  array.  Each  octal  digit  represents  one  of 
the  actual  modulator  message  signals  discussed  in  Chapter  II.  (See 
[quation  7-2.)  For  this  program  only  the  octal  digit  is  necessary  to 
simulate  the  transmission  signal  and  retain  the  message  information. 

J ammo r .  In  this  section  of  the  main  program,  the  variable  JAMMER 
specifies  which  jamming  subroutine  will  be  used.  JAMMER  is  set  in  the 
READ  statement.  For  a  value  of  1,  the  broadband  jamming  subroutine, 

BBJM,  is  called;  for  a  value  of  2,  the  switched  broadband  jamming 
subroutine  is  called.  Likewise,  for  values  of  3  or  4,  the  continuous 
wave  jamming  (CWJM)  and  the  multitone  jamming  (MWJM''  subroutines  are 
called,  respectively.  Each  jamming  subroutine  is  discussed  later  in 
the  Jammer  Subroutines  paragraphs.  A  series  of  IF -THEN -ELSE IF 
statements  insure  that  only  one  jamming  subroutine  is  selected.  If 
JAMMER  does  not  equal  one  of  these  four  numbers,  then  the  program 
assumes  no  jamming  is  present  and  proceeds  with  the  simulation. 
Demodulator.  This  portion  of  the  program  calculates  the  R(J)  co¬ 
efficients  and  determines  which  one  is  the  largest.  Within  the  trans¬ 
mission  medium  the  transmission  signal  is  affected  by  the  AWGN  of  the 
channel  and  the  jamming  signal,  if  present.  To  simulate  this  interference 
effect,  each  received  coefficient  is  calculated  based  upon  the  transmitted 
message  signal,  the  AWGN,  and  the  jamming  signal.  Figure  20  shows  the 
computation  of  the  received  coefficients  R(J) .  This  computation  is  the 
one  in  Equation  3-2,  allowing  the  array  JN(J)  to  represent  the  effects 
of  any  one  of  the  jamming  techniques.  The  integer  I  identifies  the 
transmitted  signal,  S(I);  NO  is  the  noise  power  parameter;  WN  is  the 
I  AWGN  coefficient;  GGNQF(-)  is  a  normally  distributed  random  number 
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FIGURE  19:  8 -ARY  FSK  MODULATOR 

where  K  is  the  number  of  transmitted  signals 
and  M  is  the  Encoder  bit  memory  size. 


FIGURE  20;  RJ  COEFFIGIE.NT  C.‘iLCULATI0NS 


generator,  N(0,1);  JN(J3  is  the  jamming  signal  coefficient  array;  and 
ltHO(-,-)  is  the  correlation  coefficient  matrix  of  a  set  of  orthonormal 
functions.  The  transmitted  signal  energy  is  1  to  preserve  the  ortho- 
normality  and  to  make  the  calculations  simple.  Each  time  a  coefficient, 
K[J3,  i.s  calculated,  a  comparison  is  made  to  find  the  largest  R(J3  • 

I'he  final  value  of  INDEX  is  the  subscript  of  the  largest  coefficient. 

The  demodulator  programming  block  transforms  INDEX  into  a  binary 
number,  three  bits  long.  The  range  of  values  for  INDEX  is  zero  to 
seven.  With  each  received  signal  coefficient,  a  three-bit  word  is 
concatenated  with  all  the  previous  three-bit  words  to  build  the  CH 
array.  This  array  is  the  estimate  of  the  C  array  which  contains  the 
coded  bits  entering  the  modulator.  Once  the  CH  array  is  filled,  it  is 
ready  for  decoding. 

Decoder.  One  of  two  subroutines,  each  using  the  Viterbi  algorithm 
(10:2113,  processes  the  CH  array  and  constructs  the  output  bit  string 
in  B(03.  Array  element  B(0)  represents  the  state  in  which  the  encoder 
finished  its  coding  process  with  the  input  data  block.  More  detailed 
explanations  of  the  subroutine  operations  are  in  the  next  few  sections. 
The  final  operation  of  the  decoder  is  to  print  out  all  100  bits  obtained 
in  the  decoder  subroutines. 

Finally,  by  means  of  the  input  variable,  ISZ,  the  basic  program 
determines  whether  or  not  there  are  more  input  data  blocks.  If  so, 
the  program  returns  to  the  encoder  input  stage  and  begins  processing 
the  next  block  of  100  bits.  If  there  are  no  more  data  blocks,  the 
program  jumps  back  to  the  READ  statement  to  reinitialize  some  input 
variables  and  begin  processing  from  this  point. 

The  program  ends  upon  a  no-input-data  determination.  The  default 
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j uT.p  is  located  in  the  READ  statement  by  EXD=600.  When  the  input  data 
are  exhausted,  the  program  jumps  to  the  program  statement  label  600 
and  terminates  the  simulation. 


Descri pi  ion  of  Subroutine s 

ENCDRl ■  This  encoding  subroutine  is  based  upon  the  description  of  the 
CCl  encoder  in  McEliece,  Chapter  9,  CliidOO),  The  input  parameters  are 
the  block  size,  I,  and  the  input  data  ^array,  lA.  There  are  three  outputs; 
the  coded  bit  stream,  C;  the  convolutional  coding  transition  matrix,  CCM; 
and  the  number  of  bits  in  the  memory  register,  M.  Figure  21  shows  both 
the  matrix  and  the  coding  block  diagram.  Referring  back  to  Figure  2, 
the  explanation  of  the  transition  matrix  is  straight  forward.  Either  a 
"I"  or  a  "O”  is  at  the  input,  thus  not  all  transitions  are  possible.  For 
instance,  given  a  0  present  state,  in  two-bit  representation;  00,  and  a 
"1"  input,  the  next  state  is  10  or  a  2.  Therefore,  a  1  state  (01)  will 
never  follow  a  0  state  (00).  The  output  bits  are  within  the  transition 
table.  For  continuity  within  the  program,  these  output  symbols  are  octal 
numbers.  Thus,  each  element  of  CCM  is  constructed  in  the  following  manner 


CCM(6)  = 


^ _ I —  ■■  — —  output  symbol 

3  1  0  0  1  0  0  0 

second  octal  number 
first  octal  number 

state 


This  element  represents  the  transition  from  the  third  state  (11)  to  the 
first  state  (01)  with  the  output  symbols;  001000.,  or  lOg. 

Figure  2a  also  shows  the  modulo-2  addition  which  calculates  the 


output  symbols;  C.,^  l^^i’  Figure  21b  contains  the  subroutine  block 
diagram  for  this  encoder. 


CNCDR2 .  This  encoder  came  from  the  Mission  Research  Corporation  report 
(2:42)  and  is  known  as  a  dual-3  encoder.  The  inputs  to  this  subroutine 
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are  the  same  as  for  EXCDRl ;  I  is  the  input  block  size  and  lA  is  the 
input  data  array.  The  outputs  are  likewise  the  same;  C  is  the  coded 
bit  stream,  CCM  is  the  transition  matrix,  and  M  is  the  number  of  memory 
bits  in  the  encoder.  The  transition  table  is  already  shown  in  Figure  3b. 
bach  element  of  CCM  is  constructed  in  the  same  manner  as  for  EN'CDRl 
above.  An  example  of  an  element  of  CCM  is  the  following  with  an 
explanation : 

CCM(35)  =45111010 

This  element  represents  the  transition  from  the  fourth  state  (100)  to 
the  third  state  (Oil)  with  the  output  symbols  111010^  or  72  .  All 
transitions  are  possible  by  the  nature  of  this  encoding  scheme. 

Figure  5a  shows  how  the  individual  bits  are  combined  to  form  a  coded 
sv-mbol  and  how  they  are  shifted  for  each  new  three-bit  input.  Thus, 
all  possible  transitions  are  allowed.  The  flowchart  for  this  subroutine 
is  shown  in  Figure  22. 

Jammer  Subroutines 

BB.JM .  This  subroutine  represents  the  baseband  jamming  process.  The 
inputs  are  the  random  number  generator  seed,  SD2,  and  the  power  parameter 
in  the  jamming  signal,  JO.  The  output  is  the  array,  JN,  which  contains 
the  eight  jamming  coefficients,  j^,  from  Equation  3-2.  To  arrive  at 
each  jamming  coefficient,  J,N(I),  with  a  distribution  of  N(0,’^J0),  a 
random  number  is  obtained  from  the  IMSL  library  routine,  GGNQF(-)>  and 
multiplied  by  the  variance  of  JN(I).  Eight  of  these  coefficients  are 
calculated  and  returned  to  the  main  program  to  be  used  in  the  eight 
receive  coefficients  in  the  demodulator. 

SBJM.  Thi:^  subroutine,  for  the  switched  broadband  jammer,  is  more 
complicated  than  the  broadband  case.  through  the  calculations  in 


Cf'.aptcr  [II  and  Appendix  A,  the  eight  coefficients  are  normally 
distributed  with  the  variance  and  mean  identified  in  Equation  3-8. 

Figure  25  is  the  flowchart  for  this  subroutine.  The  three  inputs  are 
the  random  nujnber  generator  seed.  SD5;  the  power  parameter  in  the 
jajtiming  signal,  .Id;  aiu.  ^he  average  duty  cycle,  DC.  The  output  is  the 
8-ary  array,  JN ,  containing  the  eight  jamming  coefficients.  The 
variable  .ALPH.A  is  the  signal's  angular  frequency  used  to  calculate  the 
variance  of  the  jamming  random  variable.  Again  GG\’QF(-1  is  used  with  a 
different  seed  from  before  to  finally  calculate  these  coefficients  which 


are  transferred  back  to  the  main  program. 

CW,JM .  The  continuous  wave  jammer  subroutine  is  ^lowcharted  in  Figure  24 
The  four  inputs  are  the  random  number  generator  seed,  SD4 ;  the  power 
parameter  of  the  jamming  signal,  JO;  the  jamming  frequency,  ONEGAJ  or 


;  and  the  transmission  time  interval,  T.  The  output  is  the  eight 

element  array,  JN .  For  comparison  purposes,  the  signal  frequency, 

and  to.  are  kept  in  Hertz  until  the  subroutine  determines  whether  the\- 
J 

are  linearly  related.  No  matter  what  the  relationship  is  between  .o-  and 


to^,  JN(I)  is  calculated  according  to  Equation  5-12,  where  the  phase  is  0 
This  subroutine  handles  one  jamming  signal.  If  there  is  more  than  one 


tone,  the  subroutine  MWJM,  described  in  the  next  section,  controls  the 


effects  of  multiple  tones  on  the  received  signal. 


MWJM ■  This  is  the  multitone  jamming  subroutine.  The  basic  equation  to 
calculate  ,J\ ,  the  jamming  coefficient  array,  is  Equation  5-16.  The 
inputs  to  this  subroutine  are  the  random  number  generator  seed,  SD4 ; 


the  number  of  tones,  NTJM;  the  power  parameter,  JO;  the  transmission 
interval,  T;  and  the  jamming  tone  frequencies,  KJ  ( • ) •  The  output  is  the 
IN  array  which  has  the  eight  jamming  coefficients.  This  subroutine  call 
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the  CWJM  subroutine  for  each  tone  to  calculate  the  contributions  of 
these  tones  to  the  overall  array  JN. 


Decoder  Subroutines 

ITroCJ .  The  Viterbi  algorithm  is  the  basic  procedure  for  this  sub¬ 
routine.  Figure  25  is  the  subroutine  flowchart.  The  inputs  are  the 
arra)’  with  the  estimated  coded  symbols  in  binary  form,  CH;  the  number 
of  elements  in  the  CH  array,  K;  and  the  transition  matrix,  CCM.  The 
lone  output  is  the  bit  string  in  the  array  element  B(0).  This  element 
estimates  the  original  input  bit  string  from  the  source. 

Internal  variables  and  arrays  are  as  follows; 

BP  "scratch-pad"  character  array 

H.MD  the  Hamming  distance  array 

D  the  cumulative  distance  array 

IFM  present  transition  state 


next  transition  state 


J,  CNT,  ICH  integer  counting  variables 


lA  5  IB 


temporary  storage  locations 


The  HMD  array  is  organized  to  have  its  first  subscript  represent  the 
present  state  and  to  have  its  second  subscript  represent  the  next  state, 
i.e.,  HMD(0,23  equals  the  Hamming  distance  between  the  encoder  output 
for  the  transition  from  state  0  to  state  2  and  the  received  codeword. 

The  D  array  cumulatively  adds  the  Hamming  distances  to  each  node  of  the 
coding  trellis,  see  Figure  7. 

The  intrinsic  function  ICHAR(arg)  returns  the  position  number  of 
the  alphanumeric  argument  in  an  intrinsic  ASCII  ordering  list.  This 
ASCII  list  has  positions  16  to  25  occupied  by  the  numerical  characters 


0  to  9.  Recalling  that  the  first  character  of  an  element  in  (XM  is  the 


7,5 


f  . 


I  •' 


i 

.  i 

I  ■ 

> 

> 

I 

i  ' 

r 


present  state  of  a  potential  transition  and  the  second  character  of  an 
element  in  CCM  is  the  next  state,  IFM  and  ITO  are  set  to  the  proper 
state  numbers  after  subtracting  16  from  the  ICHAR  value.  IFM  and  ITO 
indicate  which  transition  the  subroutine  will  consider  in  calculating 
the  liarr.ming  distances  for  entry  in  HMD.  The  received  codeword 
(C1I(1C11]  ,Ct!(lCfl+l))  is  compared  with  the  remaining  characters  in  the 
element  of  CCM. 

The  final  portion  of  this  subroutine  uses  the  fact  that  only  eight 
transitions  are  possible  from  one  depth  to  another  in  the  coding  trellis. 
However,  only  four  transitions  can  be  carried  to  the  next  trellis  depth. 

Since  each  state  l\as  two  transitions  entering  it,  this  subroutine  selects 
the  transition  with  the  least  cumulative  Hamming  distance.  This  operation 
is  illustrated  in  Figure  7b.  The  program  calculates  the  potential 
cumulative  Hamming  distance  for  both  transitions,  i.e.,  lA  and  IB.  The 
smaller  value  becomes  the  next  state's  cumulative  Hamming  distance,  and 
the  appropriate  bit  character,  "0”  or  ”1”,  is  added  to  the  previous  bit 
string,  BP(-).  This  selection  process  is  done  for  each  state  and  each 
codeword . 

By  initializing  D(0,0)  to  0  and  the  other  first  row  elements  to 
999,  the  subroutine  automatically  assumes  that  the  starting  state  of 
the  encoder  was  0.  At  the  output,  the  first  100  bits  assembled  in  B(0} 
are  the  estimated  input  bit  string.  The  remaining  two  bits  are  a  result 
of  the  memory  bits  in  the  encoder.  Thus,  the  substring,  B(0)  (6:105), 
carries  the  output  bit  string. 

VITDC2 .  This  second  Viterbi  subroutine  uses  the  basic  algorithm  tailored 
to  the  second  encoder  discussed  in  Chapter  II.  Figure  26  is  the  subroutine's 
flowchart.  The  inputs,  iJentic.il  to  those  of  VlTDCl,  are  the  array  with 
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the  estimated  coded  symbols  in  binary  form,  CH;  the  niunber  of  elements 
in  the  Cfl  array,  K;  and  the  transition  matrix  from  ENCDR2,  CCM.  Again, 
the  lone  output  is  the  assembled  bit  string  in  the  array  element  B(0). 
This  bit  string  estimates  the  original  input  string  to  the  encoder. 

The  internal  variables  and  arrays  are  as  follows; 

BP  "scratch-pad"  character  array 

D  the  cumulative  Hamming  distance  array 

HMD  the  Hamming  distance  array 

CNT,  J,  I,  5  ICH  integer  counting  variables 
CSV  present  state  storage  location 

DM  codeword  storage  location  for  comparisons 

IFM  present  transition  state 

ITO  next  transition  state 

Recall  that  HMD(1,3)  means  that  this  location  contains  the  Hamming 
distance  associated  with  the  transition  from  state  1  to  state  3.  The 
D  array  cumulatively  adds  the  Hamming  distances  at  each  node  of  the 
coding  trellis.  Also,  the  intrinsic  function  ICHAR(arg}  returns  the 
position  of  the  argument  in  an  intrinsic  ASCII  ordering  list.  The 
numerical  characters,  0  through  9,  occupy  positions  16  through  25  in 
this  ASCII  list.  Therefore,  by  subtracting  16,  this  list  position 
number  becomes  the  desired  numeric  value.  The  use  of  the  character 
variable  DM  distinguishes  this  subroutine  from  the  previous  one.  DM 
gathers  the  six  bits  that  make  up  the  transmitted  codeword.  By 
comparing  DM  with  each  transition  element  of  CCM,  the  Hamming  distance 
for  those  transitions  are  calculated. 

Once  the  HMD(-,0  array  is  filled,  the  subroutine  proceeds  to 
determine  the  transition  to  each  state  at  the  next  trellis  depth.  This 
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means  that  for  each  state  there  are  eight  possible  transitions.  This 
subroutine  selects  the  transition  which  gives  the  smallest  cumulative 
Hamming  distance.  Each  transition  then  identifies  the  input  that  would 
make  it  happen  in  the  coding  scheme  discussed  in  Chapter  II.  In  the 
case  of  this  subroutine,  CSV  saves  this  input  and  is  translated  into  a 
binary  character  string,  which  is  concatenated  with  the  previous  input 
binary  character  strings.  Ultimately,  the  final  bit  string  is  in  the 
substring,  8(0)  (6:105),  which  is  passed  to  the  main  program.  The  extra 
cliaracter  array,  BP(-).  saves  the  previously  assembled  bit  strings  for 
each  decoding  state.  This  allows  the  formation  of  the  actual  array 
B(.)  without  altering  any  values  needed  in  completing  the  other  seven 
bit  strings. 

Validation  of  the  Simulation  Program 

Before  using  this  simulation  program  with  the  four  types  of  jamming, 
the  program  must  be  validated  as  a  legitimate  representation  of  an  AWGN 
digital  channel.  Three  separate  program  runs  were  made  to  check  this 
simulation  model.  Data  for  the  probability  of  symbol  errors,  probability 
of  bit  errors,  and  the  bit  error  rate  were  collected  and  compared  with 
the  expected  data  from  Chapter  IV  and  Figures  14  and  18. 

To  find  the  probability  of  symbol  error,  the  simulation  program  was 
modified  to  count  the  number  of  times  the  parameter  INDEX  was  not  equal 
to  zero.  By  varying  the  noise  parameter,  and  thus  the  signal-to-noise 
ratio,  the  symbol  errors  were  counted.  Figure  27  shows  the  expected  curve 
of  values  for  the  probability  of  symbol  errors  (29:259)  and  the  plotted 
simulation  points  (X)  for  various  signal-to-noise  ratios.  There  is  close 
agreement  between  the  expected  value  and  the  empirical  data. 

In  finding  the  probability  of  bit  error,  the  simulation  program  was 
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modified  this  time  to  count  the  non-zero  bits  placed  in  the  CH  array 
by  the  demodulator.  By  varying  the  signal-to-noise  ratio  the  bit 
errors  were  counted.  The  same  figure.  Figure  27,  shows  the  close 
agreement  between  the  expected  and  the  empirical  data  (+) . 

To  check  the  bit  error  rates  of  this  channel  mode,  data  was  collected 
from  simulation  runs  varying  the  signal-to-noise  ratio  for  each  encoder. 

The  entire  program  was  used  for  this  check;  that  is  to  say,  the 
simulation  was  from  the  encoder's  input  to  the  decoder's  output,  assuming 
AWGN  as  the  only  interference.  The  bit  error  rate  for  each  simulation 
was  the  ratio  of  the  number  of  ones  in  the  element  B(0)  to  the  total 
number  in  the  sample  size.  The  sample  sizes  were  only  1000  bits  because 
of  limited  computer  resources.  Figure  28  shows  the  comparison  for  each 
encoder  between  the  simulation  results  and  the  bounds  for  the  bit  error 
rates  found  in  Figure  18  of  Chapter  IV.  In  Figure  18  these  bounds  are 
over  a  wider  range  of  bit  error  rates.  Figure  28  illustrates  that  as 
the  bit  error  rate  decreases,  the  performance  of  the  dual-three  encoder 
is  better  than  the  performance  of  the  CCl  encoder. 

By  showing  that  this  simulation  program  models  and  AWGN  channel  in 
probability  of  errors  and  bit  error  rates,  the  model  is  now  ready  to  be 
tested  using  the  jamming  techniques  outlined  in  Chapter  III. 

Effects  of  the  Jamming 

Three  of  the  four  jamming  types  discussed  in  Chapter  III  were  applied 
to  this  simulation  program.  They  are  the  broadband  jamming,  switched 
broadband  jamming  and  the  continuous  wave. 

For  broadband  jamming  problem,  the  AWGN  was  assumed  to  be  part  of 
the  jamming  power  parameter,  JO.  Difficulties  arose  with  the  uncorrelated- 
ness  of  the  same  random  number  generator  operating  in  parallel  with  itself 
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to  generate  n  and  j  .  Since  both  the  AVVbN  nit)  and  the  iaraming  signal 
J(t)  are  Gaussian  random  processes  in  the  channel,  their  sum  is  also  a 
Gaussian  random  variable.  B>’  letting  .10  contain  \0,  a  constant  for 
these  simulations,  the  signal -to-noi  m-  ratio  larics  with  .I('.  ['or  this 
case  the  bit  error  rate  data  collected  for  cn.innel  validation  were 
duplicated , 

For  the  switched  broadband  jamming  case,  the  same  results 
occurred  as  did  with  the  broadband  jamming  case.  Only  now,  .10  had  to 
be  four  times  as  great  to  produce  the  same  magnitude  of  change  as  it 
produced  in  the  broadband  case. 

The  CW  jamming  results  is  limited  to  testing  three  frequencies; 

900,  1800,  and  4800  Hertz.  Two  frequencies,  1800  and  4800,  are  from 
the  transmission  signal  set.  The  AiVGN  parameter  NO  was  0.10  for  this 
test.  Bit  error  rates  were  the  only  performance  measure  of  the  CW 
jamming.  Recalling  Figure  IS,  as  JO  increases,  the  mean  of  the  incorrect 
coefficient  increases.  Once  .10  is  greater  than  4E^/T,  the  bit  error 
rate  reflected  that  the  demodulator  output  of  this  signal  would  dominate 
the  bit  pattern.  For  instance,  using  the  CCl  encoder  and  equal  to 
1800  Hz,  the  expected  output  would  be  a  "011"  most  of  the  time,  when 
JO  >  4E^/T.  Decoding  a  string  of  "0ir"s  gives  a  string  of  "100'"s  at 
the  decoder's  output.  As  JO  increased,  the  demodulation  and  decoding 
of  1800bps  would  dominate  the  output  and  the  bit  error  rate  would  tend 
towards  .333.  However,  if  the  same  type  of  reasoning  is  used  for  4800bps, 
the  the  bit  error  rate  would  tend  toward  1.  Therefore,  the  bit  error 
rates  are  dependent  upon  the  frequency  of  the  jamming  signal.  This 
dependence  is  illustrated  in  Figure  28.  The  data  for  each  jamming 
frequency  (l.c.,  ISOH  and  4800bps)  arc  ]ilottod  versus  the  expected 
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mean  of  the  incorrect  coefficient,  u.  =  ':tJ  T)  .  As  u  increases  the 

J  o  j 

bit  error  rate  increases  as  expected.  The  reason  the  two  frequencies 
plot  different  curves  is  that  the  demodulator  and  decoder  translate 
each  one  into  a  different  bit  string. 
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V] ,  CONCLUSIONS  AND  RECOMMENDATIONS 


[HLsciiss  ioti 

Tile  problem  stated  in  Chapter  I  identified  the  need  to  determine 
the  effects  that  ECM  has  on  error  correcting  _odes  optimized  for  a 
non-ECM  environment.  The  narrowing  of  the  problem  to  two  convolutional 
encoders  and  four  jamming  models,  aided  in  building  a  specific  AWGN 
channel  with  specific  components.  However,  the  generality  of  the  problem 
statement  was  not  lost.  Now  that  the  channel  is  characterized,  any 
encoder-decoder  operation  or  jamming  technique  can  be  added  to  this  model. 
The  two  encoders  differed  greatly  from  simplicity  to  comple.xity  with 
even  their  coding  constraint  lengths  differing:  i.e.,  2  and  6.  The 
four  jamming  techniques  were  obtained  from  the  literature  search  and 
from  discussions  with  others.  Four  jammers  appeared  to  be  a  moderate 
number  to  use.  The  majority  of  work  for  this  thesis  centered  about 
two  aspects;  1)  the  research  and  understanding  of  convolutional  coding 
techniques,  Viterbi  decoding  algoritlim,  and  the  development  of  the 
probability  of  error  terms;  2'  th.c  Mnplementat  ion  of  the  simulation 
program  on  a  limited  computer 

Conclusions 

In  the  channel  performance  analysis  (Chapter  IVl  the  basic  conclusions 
are  based  upon  the  probability  of  bit  error  versus  signal -to-noi.-.o  ratio 
and  upon  the  bit  error  rates  for  each  of  the  encoder-decoder  operations.  In 
the  no  jamming  case,  it  ap]iears  that  the  code  with  the  larger  constraint 
length  is  the  better  performing  code.  In  this  case  since  both  encoders 


85 


AO-AIOO  795  AXR  FORCE  INST  OF  TECH  «RI8hT-PATTER50N  AFB  OH  SCHOO— ETC  F/6  17/4 
ERROR-CORRECTINfi  CODE  PERFORMANCE  IN  A  MODELED  ECM  ENVIRONMENT. (U) 
DEC  80  D  J  RENSEL 

UNCLASSIFIED  AFIT/8E/EE/600-37  NL 


have  a  rate  of  4,  the  dual -three  encoder  performs  better  than  the  CCl 
encoder  (see  Figure  18).  With  an  additional  noise  source  present,  as 
indicated  in  Figure  9,  the  effects  on  the  coding  operation  varies. 

For  broadband  and  switched  broadband  jamming,  J(t)  is  a  Gaussian  random 
process  similar  to  the  AWGN  of  the  channel.  In  this  case,  both  encoders 
were  affected  similarly  and  the  dual-three  still  performed  better.  As 
with  the  two  previous  jammers,  the  continuous  wave  and  the  multitone 
jammers  affected  the  channel  model  similarly.  Depending  upon  where 
the  jamming  frequency  lies  in  the  transmission  bandwidth,  the  effects 
on  the  coding  performance  vary.  A  single  CW  tone  disrupts  the  decision 
process  of  the  demodulator,  which  in  turn  then  passes  an  incorrect 
message  codeword  to  the  decoder.  Since  the  dual -three  codeword  is 
longer  than  the  CCl  codeword,  the  decoding  process  of  the  dual-three 
codewords  is  the  more  susceptible  output  to  bit  errors  than  the  CCl 
decoding  process. 

The  simulation  program  (Appendix  C)  models  the  AWGN  channel.  By 
means  of  input  data,  either  encoder-decoder  operation  can  be  selected, 
as  well  as  one  of  the  four  jamming  subroutines.  This  program  was 
validated  by  checking  the  probability  of  bit  and  symbol  errors  and  the 
coding  bit  error  rate  against  known  data.  Chapter  V  discusses  the 
validation  process.  Simulation  of  broadband  and  switched  broadband  data 
resulted  in  the  same  data  as  for  the  channel  validation  where  the  AWGN 
parameter  was  varied  to  determine  the  system  response.  Figures  14  and 
18  apply  to  these  jamming  techniques.  The  CW  jamming  results  remain 
inconclusive  at  this  point  because  of  the  low  sample  size  collected. 
Appearances  indicate  that  the  bit  error  rate  is  affected  in  the  higher 
frequency  ranges  of  the  bandwidth  as  JO  becomes  greater  than  4E^/T. 
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This  is  expected  since  the  message  when  decoded  correctly  would  have 
no  I's.  Thus,  the  signals  representing  those  messages  with  I's  are 
higher  in  the  transmission  bandwidth.  Multitone  jamming  would  enhance 
this  last  point  by  giving  the  demodulator  a  choice  in  selecting  the 
wrong  message  signal  representation. 

Recommendations  and  Further  Study 

Since  computer  processing  time  became  a  premium  these  past  few 
months,  the  full  characterization  of  the  transmission  bandwidth  in  a 
CW  jamming  environment  was  not  possible.  Therefore,  the  first  step 
beyond  this  thesis  would  be  to  check  the  results  of  CW  jamming  when 
various  tones  from  the  bandwidth  are  used  for  the  CW  signal.  As  JO 
increases  the  bit  error  rate  should  stabilize  at  a  particular  value 
representative  of  the  decoding  of  the  jamming  signal. 

In  the  spirit  of  generality,  as  was  the  problem  statement  before 
the  problem  was  narrowed,  other  encoders  with  different  rates  and 
constraint  lengths  and  other  jamming  environments  can  be  made  to  fit 
in  this  simulation  model  and  analyzed  with  respect  to  one  another. 

Provided  better  computing  facilities  are  available,  the  further 
use  of  this  simulation  program  should  include  the  following  changes. 

The  actual  probability  of  symbol  and  bit  errors  and  the  bit  error  rates 
should  be  calculated  per  input  data  block.  This  will  save  manually 
counting  the  I's  and  O's.  Also,  the  number  of  samples  should  be  increased. 

_3 

With  1000  saemples,  the  best  bit  error  rate  is  10  .  Sample  sizes  should 

be  around  10  ^  to  be  able  to  compare  with  data  in  the  current  literature. 
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APPENDIX  A;  DERIVATION  OF  ERROR  PROBABILITIES 

This  Appendix  provides  the  background  equation  manipulations  and 
derivations  to  support  the  equations  in  Chapter  III,  Jamming  Models  and 
Performance  Analysis.  For  each  jamming  type  discussed  the  following 
information  is  basic: 


Input  Probabilities: 
P(b=l3  =  P(b=0) 

P(S  (t))  =  i 

1  », 


=  h 


1 


1,  2, 


8 


Transmission  Signal  Set: 

S^(t)  =  /2E/T  Sin(i2TTt/T), 

te[0,T]  and  i  =  1,  2,  ...  8 

Modulator  Orthonormal  Signal  Set: 

^i(t3  =  (  I  Sin(i2Tr/T),  i  =  1,  ...  8 

AWGN  Probability  Distribution  Function: 

£  (X)  =  — —  exp(- 

/  ttN  N 

o  o 

Jamming  process,  independent  of  the  AWGN  and  the  transmission 
signals,  is  J(t);  see  Figure  9  in  Chapter  III. 
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j  t 


Received  Signal; 


r(t)  =  S^Ct)  +  n(t)  +  J(t),  te[0,T] 


Orthogonal  Coefficient  of  the  Received  Signal : 


m  =  0,  1.  ...  7 


=  f  S  (t)  $  i(t)dt  +  f  n(t)  <I)  ,  (t)dt  +  f  J(t)  $  (t)dt 

Jri  1  "'■*■1  Jr,  "’■^1  Jr, 


=  /Fp.  ,  +  n  +  f  J(t)  $  ,(t)dt 


Broadband  Jamminc 


T 

Let  -  f  Then,  j^'s  Gaussian  Probability 

J  0 


Distribution  Function  is: 


f .  (x)  =  — —  exp(-  a  N(0,J5J  ) 

Jm  JttI 


Therefore, 


r  =  /F  p.  ,  +  n  +  i 
in  i,m+l  m  i 


To  find  the  mean  of  r  ,  the  expected  value  of  r  is  found: 

m  ^  m 


E{r  }  =  /F  p. 
m  ^i,ra+l 


The  variance  of  r  is: 

m 


Var{r  }  =  E{r  -  E^{r  } 
mm  m 


Therefore, 


r  ^  =  Ed-  -12  +  0^  +  i  ^  +  0-  ,  fn  +i  ") 

•t  n  (/E~p.  1  +  i  )  +  i  (/E~p.  ,  +  n  ) 

~  Tn*l2 

in  1 ,  in+ 1  in  ^  m 


=  Ep.  ,  2  ■*■  *  hJ 


Var{r  }=  i^CN  +  J  ) 
m  o  o 


The  probability  distribution  function  of  r^  given  a  particular  hypothesis 
is  true  follows: 


|H  '*>  " 
m '  k 


N(/F.  !5(N  +  J  )) 

o  o 

N(  0,  ?2(N^  +  J^)) 


m=k 

mjik 


When  Sj^^j^(t)  is  transmitted  we  have: 


rk  =  /T  +  nk  >  jk 


r.  =  n.  +  1 . 
1  1  1 


ij^k 


Thus  the  probability  of  the  correct  tk  being  selected  as  the  largest  is 


PCClH^.r,,)  .  P(Vr^,  r,<r^.  ...  r,<r^) 


•  1P(VV1’ 


m^k 


The  last  equality  stems  from  the  fact  that  all  (Uk  +  jk^’^  statistically 
independent  and  identically  distributed.  Multiplying  by  f  (x)  and 

’^kl  k 

integrating  gives: 


I 
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where 


P(r  <r-) 
m  k 


=  / 


T  .  -r  2 

^  1  /  ni  ^  , 

—  — r^3  dv 

00  /CNq  +  J^jTT  ^O  ^  -^O  "■ 


m^k 


let 


a  = 


m 


ACN„  ♦  J„) 


da 


M  dr 

N  +  J  ni 
o  o 


X  = 


y^s(N  +  J  ) 
0  0 


dx  = 


N  +  J  ‘^’^k 
o  o 


P(r  <r  ) 
m  k 


7 

-I 


—  exp(-  Jja^)  da  =  l-Q(x) 

/2^ 


therefore, 


00 

PCC|h^)  .  /_^f^^|„^(r^-/r)  [I-Q(x)]’dr^ 


From  the  symmetry  of  the  model; 


7 

P(C]  =  E  P(Hj^)  P(C|H  )  =  P(CjH  ) 


dx 


00 

P(C)  =  -  f  exp 

/Tjf  -00 


P(e)  =  1  -  P(C) 

Switched  Broadband  Januning 

The  jamming  process,  J(t),  is  the  same  as  in  the  broadband  case, 
except  there  is  now  a  switching  function,  z(t),  that  turns  this  jammer 
on  and  off.  The  following  information  characterizes  z(t)  with  an  average 
duty  cycle  of  d: 


P(z(t)  =  1)  =  d 
P(zCt3  =  0)  =  1-d 
E{z(t) }  =  d 
E{z2(t)}  =  d 
Var  {z(t)}  =  d(l-d) 

J(t)  and  z(t)  are  independent;  therefore. 


r 

m 


Let 


=  / 

rv 


EO^)  -  E{  /  .(t)  J(t)  dt) 


E{z(t)}  E{j{t)}  dt 


0 


fT  S 

z(u)J(u)  $  (u)du  /  z(v)JCv)  $.  ,(v)dv} 
n  ^  J  n  K+1 


=  f  E{2(u)z(v)}E{J(u)J(v)  }  $  ru)  ,  (v)  dudv 
J  Q  J  Q  m+1  k+1 


T  T 

6(u-v)E{z(u3z(v)}  dudv 

0 


=  *5Jq  J  E{z(u)z(u)}  du 


Since  z(t)  =  1  over  [0,dT]  and  0  elsewhere. 


dT 

Let  m=k  which  means 


dT  2 

/  Vi  ") 


0 

dT 


=  f  ^  Sin^  {(m+l)47rt/T)  dt 

■'0 

"  Sin((m+l)47Td)] 


Now  let  m^k. 


dT 

(o 

dT 


=  IsJjjd  j  I  Sin((m+l)47rt/T)Sin((k+l)4Trt/T)dt 
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=  I  Si^^(27r(m.k.2)d)] 


Let  K.(m,k)  be  the  covariance  function  for  i  . 
.1  m 


K.(m.k)  =  E{jJ^}  -  E{y  E{j^} 


t  -  4iIiTTy  Sin((n,+  l)4TTd)] 


"^o^  i  ^m-k)  Sin(27r(m-k)d) 


[  -  27(m.k.2)  Si^(2TT(m.k.2)d)] 

Since  J(t)  is  a  randon  Gaussian  process,  then  z(t)J(t)  is  a  random 
Gaussian  process.  The  probability  distribution  function  of  r^  given 
then  becomes  the  following: 


‘r  H, 
m '  k 


N(/E,  hn  +  Kjm,k)) 

(X)  =  °  ^ 

N(  0,  IsN^  +  K^(m,k)) 


Let  g^  =%N^  +  Kj  (m,k) .  As  with  the  broadband  jamming,  the  P(C)  is 
calculated  for  the  switched  broadband  jamming  similarly. 


P(C|H^,rm)  =  P(r^<r^,r^<r^.  ...  r^<r^) 


=  [P(Vr,)] 
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From  the  model  symmetry  and  the  broadband  jamming  calculations: 
P(C)  =  P(C|H^) 


1  7  7 

-  /  exp  L-  ‘'i(x  -  /eTFI  ]  [—  dx 

/  2ti  -00  /2  IT  -00 

where 

^m  ’'k 

a=  -  .  x=  -  ,  g^=4N  +  K.(m,k) 

_  _  o  j 

/g^  /g^ 

P(e)  =  l-P(C) 


Continuous  Wave  Jamming 

Continuous  wave  (CW)  jamming  is  a  narrowband  process  where  J(t) 
represents  the  jamming  signal: 

J(t)  =  Sin(w^t  +  0) 

Wj  is  the  jamming  frequency  and  6  is  the  phase  angle.  The  received 
signal  coefficierc  equals: 


r 

m 


T  /— 

=  ’^Pi,m>l  ^  ^o  ^  A  Sin(w^t)  dt 


where  w^  is  the  message  frequency  equal  to  (m+l)2TT/T. 

Let  w.  ^  w  ,  then: 
j  m 


dt 

m+  i 
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A 

=  /  /j  /T  Sin(w.t  +  9)  Sin  (w  t)  dt 
J  n  °  3  "1 


=  /J  /T  [  -  ][  JsCose  Sin(a).T)  +  l^Sine  (Cos(aj.T)  -  1)] 


For  u).  -  0}  , 
3  m 


j  =  r  /j  /T  Sin  (u.t  +  6)  Sin((i).t)  dt 
^  Jn  °  3  3 


/J  /T  IjCosO  T  =  /Pf  JsCose 
o  o 


The  phase  angle  is  uniformly  distributed  over  [-tTjTt].  For  this  paper, 
since  throughout  the  problem  coherent  detection  has  been  assumed,  the 
phase  is  0,  its  mean  value.  Therefore, 


2(m 

h  ^JjT  [  ]  SinU.T) 

O  U) .  -  0)^  J 


3 


3  n> 


The  probability  distribution  function  for  r^  given  is: 


N(  /E  +  hn) 
c  (\  in  o 

^r  IH  ” 

[  N( 


where  depends  upon  whether  equals  or  not.  The  probability  of 
correctness  and  error  follows  from  the  model  symmetry  and  the  previous 
calculations: 


P(C)  =  PCC[Hj^) 


r  ^ 

/ 

/ttN„ 

o 


e> 

J_oo 


xp(-  dal  dr. 


t 


dx 


where 


and 


P(e)  =  1  -  P(C) 


Multitone  Jamming 

Since  r(t)  is  the  received  signal,  in  this  jamming  case  it  takes 
on  the  following  components: 

r(t)  =  +  fiCt)  +  v(t) 

where  v(t)  is  the  composite  multitone  jamming  signal. 


N 

v(t)  -  I  /iJ  Sin(a)..t  +  0)/N 
i=l  ° 


u)..  is  the 
Let: 


ith  jamming  tone,  0  is  the  random  phase  which  is  assumed  to  be  0. 


m+1 


(t)  dt 


Sin(Wjj^t) 


^  Sin((m+l)27Tt/T)  dt 


1 

N 


N 

Z 

i  =  l 


/JTt/ 

°  ■'o 


Sin(a3j^t) 


Sin((m+l)2iTt/T)  dt 
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The  argument  of  the  summation  is  the  same  expression  as  in  the  CW 
jamming  expression  with  a  single  tone.  Let 


V  .  =  /TTT  /  Sin(a3..t)  Sin((m+l)2Trt/T)  dt 
mi  o'  J  .  ji  ' 


1 


N 


^m  ”  N  %i 
1=1 


The  probability  distribution  function  for  r^  given  is  true  is: 


f  I  (x)  =  p,  ,  +  J  .  HN  ) 

r  H,  ^k,m+l  -^m  o 

m'  k 


where  is  the  composite  average  of  the  N  jamming  tones.  This  distribution 
has  the  same  form  as  the  single  tone  distribution  in  the  CW  jamming. 

Probability  of  Bit  Error,  P^j(e) 

For  comparison  purposes,  it  is  necessary  to  normalize  the  probability 
of  symbol  error,  P(e),  to  its  "per- information-bit"  error,  (17:711). 


Pj^(e)  =  j  P(e) 


This  relation  holds  strictly  for  orthogonal  signals.  The  P^(C)  follows: 


P^(C)  =  1  -  y  P(e3 


=  P(C)  +  f  P(e) 
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APPENDIX  B:  BIT  ERROR  PROBABILITY  BOUNDS 


This  Appendix  determines  upper  bounds  on  the  bit  error  probability 
for  each  of  the  encoder-decoder  pairs.  For  the  CCl  coding  the  discussion 
is  straight  forward  and  follows  Viterbi’s  discussion  (28:239).  However, 
for  the  dual-three  coder,  a  much  more  complicated  derivation  is  necessary 
With  approximations  and  published  data,  an  upper  bound  on  the  bit  error 
probability  is  obtained 

CCl  Encoder-Decoder 

This  encoder  is  characterized  in  Figure  2.  Its  constraint  length, 

K,  is  3,  and  its  rate  is  With  no  loss  of  generality  and  as  an  aid 
in  simplicity,  the  input  source  bits  to  the  encoder  are  all  zeroes.  A 
bit  error  now  represents  a  "1"  at  the  decoder  output.  Figure  B-1 
illustrates  the  trellis  diagram  for  the  CCl  coder  showing  the  Hamming 
distances  for  each  path  when  compared  with  the  all- zeroes  path.  The 
decoding  process  creates  an  error  event  when  it  selects  a  branch  that 
diverges  from  the  correct  path,  i.e.,  the  all-zeroes  path,  at  node  n-m 
and  remerges  with  the  correct  path  at  some  later  node  n,  where  m  is  an 
integer  with  some  minimum  value  greater  than  1  and  some  maximum  value 
of  n.  This  minimum  is  based  upon  the  characteristics  of  the  trellis. 

From  Figure  B-1  at  node  n  a  remergence  of  an  error  event,  from  state  b, 
with  the  all-zeroes  path  has  a  path  three  branches  long  with  Hamming 
distance  5  (i.e.,  state  a  at  node  n-3,  c  at  n-2,  b  at  n-1,  and  a  at 
node  n) ;  also  at  node  n  there  are  two  error  events  four  and  five  branches 


102 


NODES  n-5  n-4  n- 3  n~2  n-1 


FIGURE  B-1:  CCI  TRELLIS  DIAGRAM 

showing  path  Hamming  distances  in  relation 
to  the  all -zeroes  path. 


a 


D 

/  \ 


FIGURE  B-2;  NDDIFIED  CCI  STATE  DIAGRAM 


This  expression  says  that  there  is  one  path  with  distance  5,  two  paths 


with  distance  6,  etc.  This  result  agrees  with  the  initial  observation 
of  error  events  terminating  at  node  n. 


Now  that  the  events  can  be  characterized,  it  is  important  to  identify 
how  many  bit  errors  are  generated  by  each  error  event.  In  a  similar 
manner,  the  term  I  accomplishes  this  in  Figure  B-3.  This  Figure  is  the 
same  as  Figure  B-2  except  along  each  dotted  line  an  I  term  is  added. 

As  the  decoder  simulates  the  actions  of  the  encoder  and  follows  one  of 
these  paths,  it  will  output  a  "1".  This  is  a  bit  error  for  the  all-zeroes 
input  to  the  encoder.  Therefore,  as  the  error  event  traverses  Figure  B-3, 
the  accumulation  of  I  factors  will  indicate  the  number  of  bit  errors. 
Likewise  the  generating  function  takes  on  the  following  form; 

T(D,1)  =  D®I  +  20*1^  +  40^1^  +  ...  +  +  ... 

=  D^I  (— i — ) 

1-2DI 

With  T(D,I)  both  the  Hamming  distances  and  the  bit  errors  can  be 
counted.  But  what  would  be  the  probability  of  these  errors  happening? 

To  answer  this  question,  the  bit  error  probability,  P^,  is  defined  as 
the  expected  number  of  bit  errors  in  a  given  sequence  of  received  bits 
normalized  by  the  total  number  of  bits  in  the  sequence.  To  upper  bound 
P^,  the  error  probability  per  node,  P^^,  must  first  be  determined. 

Because  of  an  error  in  the  received  data,  the  decoding  process  will 
select  an  error  event  over  the  correct  path  when  at  that  node  n  the  error 
event  has  a  lower  Hamming  distance  than  the  correct  path  from  the  received 
data.  By  employing  the  union  bound  over  all  possible  error  events,  the 
initial  bounding  expression  takes  on  the  following  form: 

P  (j)  <  E  P[AM(x!,x.)  >  0] 

^  ;  11 
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where  i  belongs  to  the  set  of  all  possible  error  events  and  AM(x!,Xj) 
is  the  difference  between  the  cumulative  Hamming  distance  of  the 
correct  path  and  that  of  the  error  event  over  the  initial  unmerged 
segment  of  the  error  event.  But  this  P[AMCxj,Xj)  >  0]  is  simply  a 
pairwise  probability,  P^,  for  two  code  vectors  over  the  unmerged 
segment.  Letting  the  Hamming  distance,  d(xj,x^),  equal  d  for  these 
two  code  vectors,  Viterbi  states  that  P^  can  be  bounded  by  the 
Bhattacharyya  bound  in  the  following  inequality  (28:244): 

Pj  <  exp  [  d  I  /p(y|input  =  "l’')p(y |input  =  "0")  ] 

< 

where  Z  =  Z  / p(y  |  l)p(y|0) 

Y 

Let  the  Hamming  distance,  d,  of  the  incorrect  paths  be  designated 
as  H(d) .  Then  the  error  probability  per  node  can  be  bounded  by  the  sum 
of  all  error  events  with  all  Hamming  distances  times  their  pairwise  error 
probability,  i.e.: 

00  ^  J 

P  <  Z  H(d)P.  =  z  H(d)  Z° 

"  d=d^  d=d^ 

where  d^  is  the  shortest  error  event  Hamming  distance.  This  summation 
looks  very  similar  in  form  to  our  generating  function  T(D,I)  when  1=1. 

"  H  4 

T(D)  =  Z  2D 

d=dj 

Therefore,  to  use  T(D,I)  as  the  bound  for  P^,  D  must  equal  Z  and  I  must 
equal  1,  since  H(d)  already  equals  2*^  The  final  bounding  expression 
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D=2 


Pjj  <  T(D) 


Z 


-,a- 


d=d 


f 


This  holds  for  finite  sequences  of  input  data  as  well. 

By  weighting  each  term  of  the  union  bound  by  the  number  of  bit  errors 
that  occur  in  the  error  event,  the  expected  number  of  bit  errors  can  be 
bounded.  This  means  counting  all  the  "l"s  that  emerge  from  the  decoder 
for  each  error  event. 


E  {n.  (j)}  <  I  I  i  H(d,i)  P, 
i=l  d=d^  ^ 


E  {n  (j)}  <  Z  Z  i  H(d.i) 
°  i=l  d=d^ 


But  H(d,i)  is  just  the  number  of  divergent  paths  from  the  correct  path  at 


node  j  and  distance  d  with  i  I's  in  the  decoder  output  over  the  error 


event.  This  corresponds  to  the  derivative  of  T(D,I).  Therefore,  the 


expectation’s  bound  becomes: 


E  {n,(j)} 


1=1, D=Z 


<  Z  (d-4) 
d=d^ 


where  E  {n^(j)}  is  bounded  by  the  partial  derivative  of  T(D,I)  with 
respect  to  I.  The  probability  of  bit  error  is  just  the  expected  number 
of  bit  errors  caused  by  an  error  event  initiated  at  j  and  is  bounded  by 
the  same  T(D,I)  function: 


=  E  {nj^(j)}  <  I  (d-4) 
d=5 


For  an  .\WGN  channel,  as  in  our  model,  Z  equals  exp(-  (28:246)  and 

‘  o 

the  bound  is  shown  in  Viterbi  and  Omura  to  take  the  following  form  (28:248) 


^b  < 


/  /  lOE  ~  »  „  /  E  \ 

q(  /  E  (m+l)  2  exp(-mj^) 

/  o  m=0  0 


Dual-Three  Encoder-Decoder 

As  mentioned  before,  this  coder  is  far  more  complicated  than  the  CCl 
coder.  This  will  become  evident  in  the  following  discussion. 

This  encoder  is  depicted  in  Figure  3.  It  has  a  constraint  length  of 
6  and  a  coding  rate  of  3/6  or  h-  Again  with  no  loss  in  generality  and  as 
an  aid  in  simplicity,  the  input  source  bits  to  the  encoder  are  all  zeroes. 
A  bit  error  corresponds  to  a  "1"  at  the  decoder  output.  Figure  B-4 
illustrates  the  trellis  diagram  for  this  dual-three  coder.  The 
accompanying  table  shows  the  corresponding  Hamming  distances  between 
each  transition  path  and  the  all-zeroes  path.  The  table  identifies  each 
transition  by  a  state  at  node  m-1  and  a  state  at  node  m.  Referring  to 
the  trellis  diagram,  at  node  n  a  remergence  of  an  error  event  with  the 
all-zeroes  path  has  7  two-branch  events  with  distances  4  (a-b-a  and 
a-c-a) ,  6  (a-e-a  and  a-f-a),  8  (a-d-a),  and  10  (a-g-a  and  a-h-a) . 

Immediately  the  complexity  is  evident.  There  are  49  three-branch  events 
with  varying  distances.  The  modifying  of  the  state  diagram  in  Figure  3c 
should  lead  to  a  closed-form  expression  for  all  possible  error  events 
terminating  at  node  n.  Figure  B-5  is  this  modified  state  diagram.  The 
states  are  the  vertical  lines,  and  the  lateral  line  segments  are  the 
transition  paths  of  the  state  diagram.  The  terms  D  and  I  have  the  same 
meaning  as  before.  The  product  of  the  D's  and  I's  closest  to  the  end  of 


FIGURE  B-4:  PUAL-THREE  TRELLIS  DIAGR/\M 
and  Hamming  distance  table 


FIGURE  B-5;  MODIFIED  DUAL-THREE  STATE  DIAGRAM 


each  line  segment  (or  transition  path)  are  the  transition  parameters 
associated  with  the  transition  from  the  state  on  the  opposite  end  of 
the  line  segment.  As  an  example,  the  transition  from  state  d  to 
state  e  has  the  D^I  product  associated  with  it,  while  the  transition 
in  the  opposite  direction,  e  to  d,  carries  the  D'*!^  product.  The  set 
of  simultaneous  equations  that  will  lead  to  the  closed-form  expression 
are  in  Figure  B-6.  Because  of  its  complexity,  the  function  T(D,1) 
was  found  for  only  the  error  events  having  branch  lengths  of  two  or 
three.  This  approximation  is  reasonable  to  understand  the  development 
of  the  bit  error  probability. 

T(D,I)  =  2D‘*I  +  D^I  +  30®!^+  4D’i2+  D®C31^  +  41  ^  +  l") 

+  0^(31^  +  51^)  +  D'°(4I^  +  41“  +  21^) 

+  D"(7I^  +  51“  +  I®)  +  +  js  +  i6^ 

+  D'^(I“  +  I^)  +  D^“{I“  +  I^) 

b 

The  general  form  (28:246)  of  P.  for  a  rate  —  where  b  is  the  number  of 

bn 

input  bits  to  the  encoder  and  n  is  the  number  of  bits  in  the  codeword  is 


PbCj) 


^E{n^(j)}  <  i 


9T(D,I) 
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1=1, D=2 


E 

For  the  AWCN  channel  Z  =  exp(-  jip-)  •  Therefore,  the  bit  error  probability 

0 

for  those  error  events  of  two  or  three  branches  is  bounded  in  the  following 
inequality: 


+  3  exp 


(- 


14E, 


o 


) 
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The  general  form  including  all  error  events  takes  the  following  form 
(28:248) : 


0 


This  Appendix  has  looked  at  both  encoder-decoder  functions  and 
has  arrived  at  a  bound  for  the  bit  error  probability,  a  measure  of 
performance  in  a  convolutional  coding  scheme. 
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APPENDIX  C:  SIMULATION  PROGRAM 


Pr.OCkOK  vaMA?L£S 

33  I  DUTY  cycle; 

3N3,I^J  t  GC JK^EIPI^'G  COJJTtxs 
I  *  J  J  PCcXKE- PIrJG  C3J’:TE^5 

ir  C  !  C^JVClUTIOAL  -ncoie^  identipiep 

I‘!3"X  J  r£-<O2UL/-T0f'  SIGNAL  IDENriFI-J 
IS"’  t  MiM=Er  (JP  lC.'j  3:t  ^.DGKS 

J'  I  I''EL'TI='l  E‘  FO  .  JA““<E;  FtPE 

jr  !  JANMEr;  POW£K 

<  I  KUN^IEn  of  SIG*J4LS  SEYT  F£i-  3ATt 

'i  t  kf.COOcl  BIT  Ml-^OKY  EI^E 

S"  t  NOI'fP  POWER 

NJ  *•  I  MIl^Ef  OF  CW  TONES 

S'^l  t  £L£0  FOP  The  AWGW  SEYE^ATOr 

5".?  t  S'' ED  FOR  A  KAN30N  Ja-'IER  LOIEf  GE’.E^tTO',  B^i  »1 

3D’  I  SrEO  FHr  A  KAN30N  JAM-.E-^  NOTE:  '•-tN’'tT0P,  SBJ-^ 

Sn*.  t  £c.iD  For.  A  RAS30N  PWtsE  &ENE'*R'"Ur 

T  *  TJHE  lUTEFVAL  ^OR  iWrEGRATIOM 

WM  !  AWGN;  RANOOM  VfRIA^LE 

DOUBLE  PRECISION  SDl,  SD2,  S03,  53* 

INTEG  y  J,INOEX,  KflCCjNJ-l,  JAW>1ER,CNT 
REAL  K5,DC,J.  .T 

program  arrays 

B  1  OUTPUT  RIT  STRING  ^ER  STATE  (*'AX  SI’E  9) 

3  t  COOED  DATA  AR*:AY  (ytx  SI’T  ?r>) 

CM  I  RECEIVED  COJEP  UESStSE  (MAX  EITE  ?=:.) 

3C  M  1  CO  ■<V0LUT4CUAL  DODE  STiTE  TA°Lt  (K;- X  ST’E  C-.,) 

INCATA  I  INPUT  DATA  (^?AX  SITE  12t> 

JN  t  J^M.-IEk  ixOISE  ■’S'JD0“1  pROOESS  ( -.k  X  EX7:  :) 

R  T  DECEIVED  SIGMA.  ORH3SONAL  3  0*"PGR’r 'rs  (MAX  ST’E  ?) 

RMC  I  rORYELATIOM  Huf^IX  (-4X  SIZE  ''XL) 

3  I  T-AUSMITTED  MODULATED  SIGNALS  (MAX  £!’£  ) 

WJ  t  JAMMING  F'^EQUENCIEi  (iAX  SIZE  2;) 

CMARA  CTER  P  ( ..  1 6)  ^  ,CCM  (  .  ! 6  !)  *  5,  3M  C  C  :  2?  t  )  M 

INTEGER  RMO(.'  U  ,  Jt)  ,1N0ATA(-3«12:>  ,  C('  t2K),  SCiti") 

REAL  R(.lb)|JM(  :7) ,WJ(ut2r ) 

4a  a44ava»4a«*4V<4<«*«*4aa#'4a4>-»4.4«’4»>»4»444««4*««<  aa«.v«as4^^4,  «S4.« 

a»  #<»*aaa*  #♦♦»♦♦♦♦>•♦<•  ■44»4-»«aa*aiaa»»»44a»4*  *»»'*#4»4'  ''4*44»--‘4A'*«4  -  « 

ISlTlfLI^AIION  OF  PS'^AMETERS 

TME  FOLLOWING  DA'^’A  .ST  ATE'1EU’'3  I'dllALI^E  TM^  JMpdD'LUT 
ARFAYS  TC  ALLOW  ?;-OCESSI'<G 

DATA  (  INf  I)  ,i  =  .  ,7) 

DATA  (C(T),3  =  .,2D 

DATA  «3C!  C  )  ,l  =  j,  S3)  /t5-*  *  •' 
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•■■ATi  (1)  ,1  s-3 ,13  ■ )  ,{  (-iHOd  ,  J)  ,  1=  ,  6  )  ,  J=  ,  M  /  I  2 

•T.TS  (SriO  (’  ,1=  :  ,  M  /  9*1/ 

:  ) 

r<^Dv(.»T  (*i*) 

THi  K*K?OM  NU'13£^  D?  i 


a  «*•»,«  4  •  r  »  4  44,.  4 


^EiL  THI  It,ot(T  VARI1PLZ3  * 


f  ■’  « 

:  '•  r  t 

JS  J 

S'  ? 

J 

r  » 

3“  V 
V  ■ )  ►  I 
WJ  1 


h'MEIR  OF  i:^  =zr  3LCC<i 

CC  47Du')TlDNlL  :j")£s 

TYPE  IDE  NTlFxf  s 

vriT-; 

POWr;< 

TIME  IhTEkVAL 
rUTY  CYCLF 

SL'-13£fv  OF  JA“*iI-4&  rosiS 
JAI-ING  FFLDUEMCY  A^a^Y 


7:a?(  ',*,cND=?'  3)  IS'^iICC,  J.  ,T,D:,H|jM,  (HJd  ),Isl,iiJ^*) 


•*  ♦♦♦a*  4***  ■•.  i4*»,  y4«44*  •  ,  ,a«4v^  «*r4»  4»  » 


PREP  AS  £  T'lPjr  DlTA  5T^lf,': 

I'Tst;.  fTCir'ES  TM-:  block  0'=’  OAT»  AaE  ah.  ■^£-.0£D, 

a  r.,;  OCCURS  m7  the  DUT^'JT  EKFDR  IS  DF'^ECTir, 


EC^CCHtCK  T'I£  input  DATA 

w  'IT-  c  )  I5'^,IlC,7,?].?,J*  Jl,CL,F'J»  ,  (MJ{  J)  ,T=i,M.jn 

-D-''*T(/T1  ,"I'PUT  DATA  BLOCK  HA,  i.  ELEKEStC,  ALl  ■'“■DIJ, 
ri  ♦"•'Hc'c  rRL  'M’,”  INPUT  DATA  B-OCKf."/ 

’’I' P'I'WOcUT:  CNCL  CODER  NUK^IR”,!*,"  Is  ^  .OUESTF / 
if  TH  y/f  L  IS”,F1..E,"  GiCDNDb.’V 
:iT,»aHr,N  rows-  pa--’AM£TEK  fjFi:,:/ 

••l  JAL-EP  NU*'3E9  IS  IDE  M 1  i  FI  £  D .  "  < 

n  ,"jTf‘^E  FOKtr  FAnAR-TF-  t  ••,-15,5/ 

ri*,"  r'fi  Y  r  ycl£  s**,fi...o/ 

'r  F-C.AnOATTS  "fl*,"  L'/  signals, ••/ 

'i  iir-'TL3  ••/,!?  .1  =1.  .  /,T  ,1'  F;  ,-//) 
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( 


! 


:o^JVOLUTI  Cfv'-L  EnCD^I-JG 
ICC  lDrKTl*^IEC  WHICM  13  TD  3E  USrr 

1  I  CCNVOLUT  lONftL  E'JCOnE'.  ,  CCl,  f’-C*'  '^CELIEC-T 

2  I  CONVOLUT  lON'tL  ESCOCE^  “'^OM  T^£  ffC  DOCU^r^JT 

TMC  A-,f/IY  CG'^TAIimS  TH'"  COTEJ  31  r  Ar.5tY 

1“^  (I  CC.  £0.  3  )  THEM 

r.\LL  EKCDEKi:  ,I  NDATA  ,  C  ,C:  1,  H) 

?Lsr 

CUL  Efcr^^d.,  , INCAT*, C,''C^  ,-1) 

EMTIF 


*  m  • 


3-rFY  P3K  MOD'JLATOO 

3  ?  STC'EE  EACH  ThAt'SMITTCn  SISMflL? 

THE.  VALUE  IK  S  lOENTlPIZS  rfHICH  an  STMUC  MAE  Jr^JT 

K  =  ?  ' 

OC  2'  C  J=l, K 

2r  S(sl)  =  C<2*J-2)*U  +  C(3'J-1>»2  ♦  C(?'J) 


a«  a»*»aaa<#aka»»a»*a*'k-.-*»-a**a»-.a»-»**»-aa». '■•»»»¥»»*  »*•  *•'  »4aa«»**»**a* 


JtK-.££:3 

JAt-MEi  ir-ENTiFIES  TME  TY-E  OF  JAMHIKG 

1  1  Ei  OACE*  f,D  JAMiTMG 

2  t  SwnCHEO  BROAO^' AMO  JMHING 
’  t  CONTINUOUS  wave  JAiHIMG 

I  *  rULTITQNE  JAH^-ING 
CTHEF  1  KO  jamming 


IF  ( JiMMER.Cr.A)  THEN 

CALL  KWJH  (SO*- ,NUM,  j:  ,  T,  W  J,  JM) 
ELSEIF  (JAH*  !;r.E0a3)  THlN 

CALI  rwjM  (SO- ,J  j,WJ(l),r,  j'j) 
ELSEI  F  (  jAr^-E^.  E0,£)  THEN 

CALL  SFJ-:  (S03,j;  ,0C,  JN) 

ELSEI  F  (  JAK*  EF.EC.l)  THEN 

CALI  f'>JM(S02,J:  ,  JN) 

ENOIF 


H 
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:-0“:PUTE  the  received  SIGrtL  OPTHC.GOf.Al  C  0 -IP  C‘l  E‘fT  1 

V  STC:  Ei  THE  VALUE  OF  T“"  AWS\  :3‘'FC  NE ‘CTE  G1  f  TC -'.T  FT  rr ^ 

THE  RA'OOH  N'JHEEfT.  GE'-ERArD^  DGNT- 

TH'  SUPEGFI-T  OF  THE  GREtTESF  V^LJE  0-  THE  ?  tR^.AY  lO'fTI'IES 
THE  HOST  Lli^ELY  SIGYiL  SEYf 

:  I  =  1 

p(?)=-9E?.. 

THDEY=a 
OT  J=f  ,7 

UW  =  (GG^  OF  (SLi  )*  (  (N./2)  ■•*  j  .  5  >  ) 

R(J)=.;hg(  J,  S  (I)  )  ♦  w:j  4-  jufJ) 

IF  (FdHEfX)  .lT.R{  J))  T-i-4 
iHrEY= J 
EYDIF 

4*  TT'ITI  »>•)£ 


•  CE'^C’DUlATOR 

•  THE  DEVCrULSTE"  T'.AliSFaRMG  THE  EEDETVED  SlGr  AL  imCY  IJ'T 

•  THE  APPAC  XI ‘'AT  ED  cIT  ST=^I  UG  As'D  FILLS  IHE  t'OAY 

IP{IK”'EX.GT.3)  then 
CH(7*l-2)  =»1* 
lUCrX  -If -.EX  -  4 

ELS' 

CH(2d-Z)s*  .  * 

E‘niF 

IFdf.CEX.GI  .1)  then 

CHd*'!  -  1)  =•!  ' 
rJDtX  =  INDEX  -  2 
EL  SE 

EYDI  c 

IF  (INDEX. GT,  )  then 
tH(3»I)- *i* 

EL  Sr 

CH(3*I)  ='o* 

E‘JDI  P 

> 

•  HFFE  the  DFMOCULATO'  RET'J^NE  FD^  IN'"  NEXT  FECEIVEO 

•  SIGffAL  IN  TH£  data  f'LOCK 

» 

I  =  T  ♦  1 

IF  (I  ,LE.K)  THEN 
GO  TO  3.1 
EH  DIF 


* 
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VITfR?l  OiCOOER 


CCLL  0^  T^-'E  DECODER  ^'^ESES  THE  ^JE:E:^SfiF'Y  I  rMi/r  j  ^  ^ 
TD  POLLOV  i  HZ  SHJ-^rEST  3ISTAr<:L  THkE'JGH  THE 

STJTE  TF  ELLIS 

:=■  (I  fO.E''.l)  THE'J 

r.'LL  (CH,  DC- jCCKja)  • 

ELSE 

CALL  vnDCDCCHjZir  ,CCY,^) 

-‘nip 

D3  T  j  =  e ,  If  ^ 

IP  (?(  :  )  ( Jl  J)  .EO.»l»)  THER' 

CKT  =  CN7  +1 

*ND1  P 

5:  CONTIUUE 


*  ap  1ST  THE  RECEIVED  ^^IT  Si  EIS5  irD^-EO  u  p{;) 

H^IT-  CNT,";  (  j)  (Sti:  ,  ) 

l-i  ''35>1.-‘,T(/,I-,TC,4) 


P'^TIIFK  POP  ANOTHER  DATA  t^LnER 
3^ 

COkTiNUE  WITH  Tm.  PRoGRC-, 


IS?  = 

IS''  - 

1 

IP  (T 

S''.CT  , 

i  ) 

ELSE 

rn  TO 

1. 

EMOIc- 

GO  TO 

r  • 

4«s  4«*.»44-'<  4»»**  •  »»■  <.'4‘4»v'  *>4  ri*..*  a  .  ■.  t  «s  «..# 

•  •4'  444K4..  4«»  4»>  »»44  a**  4  44*  aar*^  aa^a^aaaaaaava 

•  EMC  OP  1KFU1  oat; -  SIGNING  OPP  • 

S?  W1ITE  (•,D.!'i) 

915  Pl^*^?  T(//,Tll  ,"£ND  OP  IMPUT  PILE5“» 

STOP 

a  a 

aaa  aa>aaaa*'ak«k.*v>a*aaa*a>aaa*''4'>4ki>»a«.‘»t»>4«».  aBaai.a(.<.«^;.i4»ak«» 

END 
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L'^coRi  V) 

.  «-..J  M  .J  I 


rMis  ru“KOUTIN£  IS  (■  :3'J/D.U'5IDn;.1  CC'^-'P  'J’TM 

a  'rOi-ST'rflM  L-N'^TH  =  3  t^'D  X  :DOiNG  ^fi7£  Or  t  HC,L~ 

rwf  CULL  STtTEHiINT  PARA‘'-:r£-'’,S  a<£ 

I  t  input  blo:^  length 

lA  t  INPUT  3ir  AP'.ay  (HAX  ?I7E  12.)- 

;  j  C'TPUT  A,-V?sy  (1AX  Sl^r  2''.) 

:C‘>'  t  CJuE  MATRIX  uIr^  OJTP'JT  CCDPWTir  P'P 

STATE  TPiNSiriOM 
t  NilNRCK  0*^  "lE'^CJ^.y  PITS 

VnEGCf  I,H 

TNTE&Lf  IP  (-•':i2N)  2-T. ) 

CHA'f,rT£c  CC“{  *P2)'>8 

]-uc  ifTiTN/L  PARANETEfl,  J,  13  4  GOUnTIsG  VArlt^Lr  * 

iNTp-:  -  ’  j 

Tw*  IMTIALITATIOk  OF  TM£  Cj0I'i3  MATRIX  * 

iV'TY  f.tE.^'c.UT  ^'EPR'S-M'S  C  4E  STATE  h  8  K  3 1'*' JO  N  • 

FI-S1  '■li  IS  Th£  P<-:j£ur  STAfE  * 

:£:ct;C  31T  IS  T  m£  Nje-yT  3TME 

last  six  3ITi  REPRESENT  HE  ENCjrEi..  OUT=>llT  p  ER  * 

transition  • 

TSNC  )  =  •;  ivi'  1  •• 

c^'^d  )  -  •  2l :  1  u  1  * 

CT-'(? )  =  *i«  w;  1  •  •  1* 

1  =  ‘IE.  I  J  • 

Z'.-'M  >  =  'Eivt  T.l* 

)  =  •Z2..-  i',  * 

\  =  i..  •» 

"SP(-  )  =  *33^.  ..  1* 

Gfl.EPATrON  IS  ?  “'OlJ.3-2  OFEReriGN.  F0“ 

INPUT  PIT  AMD  THE  JWi  ^RE/IDJS  INPUTS  A  TRO-pIT  * 

CO^JWCfJ  IS  Fu-'.  NED  IN  THE  ^OwLOWirG  hA^NPr  ,  * 

TT  1  ■  J=1,I+? 

:(  c  J-l)  -  ‘'CP  (  (  T£  {  J+i)  +14  (  J-l>  )  ,  ?) 

^<2*J)  =  M0D(IA{J  +  1)  ♦  1T(J)  ♦  IA(J-1),2) 

CONT I  M.ir 
■'  =  2 

• 

S'l^’Cinif  E  C^ERATION  DONE  r  ^ETJiN  TC  NfilN  PROS?  A-*  » 

f 

14»  *  .*k*..*^  •  ■,  r  •  I  ^  Mf 


♦ 


tllr  L  !  NCrn2  (i,  lA,  --) 


SI'3;0l'Ti^£  is  t  no- £  Cr.^3LiX  CONV 01  UTID  UL 
W-Tw  :o,.0Tr''-lNT  LENGTH  =  A'JD  i  GOOT^.G  ^ATI 

•^EN’  DARAI-'ET'PS  fi?E 
I'.’PUT  RLOOK  LE'JGFH 
1  <PUT  BIT  A--  AY  ('tAX  SIT-:  12  )' 
CUT  PUT  BIT  a  .TAY  (>1iY  il-'E  2  'r) 
cnar  hat"Ix  waTh  ccpewt-: 

STATE  V^AlwTTIOS 
rf'.B'R  0-  ^'^■13AY  BITS 

vr:GLF  i,i 

•"•IT  -  G-  f  IM-  m  2.)  ,c  (.  s  2*'  ) 

TM/.-  aOTLP  CC-(  to?)  *8 

T'-i£  I'Tif.JL  '^ArVETEPS  A-’-  J  U,  bf'JvlTI'  G  \l-\-:. 

j,tY 

1'.  inLi  ZAT1"1N  OP  TM£  C-'niwi  lATPIx 
■y-ifY  E£pp'?'t;’i  C'j:  s'^at:  tfaigit 

r.'.^T  IG  7^-:  pP£SE-.r  sraiE 
‘EOC',:  5IT  IS  THE  NEYT  3T»r: 

A  AST  ;1X  JITS  P-:PP'':.rNT  Hi  ENCOOr-  uUT^'Jt 
I'  AN3ITI0IJ 


A  ^ 

•  > 

H( 

) 

s 

•  :  t  -  i  J  ••  ■•  * 

MO 

) 

s 

•  lu.l:!  • 

A  ^ 

ME 

) 

s 

•. 2.1!  1 .  * 

1 

s 

•  ?:iiii  • 

V(. 

) 

= 

* .  <  i:  .  w  i  1  * 

r  -» 

'( 

1 

r 

•  ‘  1 . 1 .; .  1  * 

) 

r 

'■-L  11.  Ill  * 

) 

= 

•  ;  1 1 1 1  ■-  1  * 

"•  ( '* 

) 

= 

•  1 ; .  1 3 '  1 ' 

■M  ' 

) 

r 

•ii' f  cii' 

V.  V 

'  (  1 

') 

r 

M  2.  ill  .1' 

f\  •"* 

''(7 

1) 

z 

•1  3.  iJlll* 

rz 

•1(1 

2) 

z 

'1‘  i;  1-  i: » 

f'Z 

‘Ml 

■>) 

1 

» 1 E 1 •  a ■  JO* 

•Mi 

i) 

= 

'itiiiiir* 

r^. 

Ml 

*•) 

r 

'lYllOl  jf • 

•Ml 

f) 

= 

*?i  L  Ij'  • 

•Ml 

•’) 

= 

•21'  11!  )^  • 

Ml 

fl) 

r 

•22t  .  -Ill  • 

Ml 

p) 

r 

•231  .  ll  jl  • 

*(9 

•) 

s 

•2*;ll  J  .  01* 

r 

M  ? 

M 

r 

•2,111'  11* 

•M? 

?) 

= 

•2ollJlJl^ 

fs  ^ 

U  (  -3 

2) 

r 

*27  li  nil* 

•»  ^ 

M? 

T) 

= 

•?n'  11.  !!• 

r  ■  ^ 

M'’ 

•■) 

2. 

*;•  ii  1 . ' '  !• 

^  •% 

•  f  ■> 

=. 

* : : '  .  1 1 1 3  • 

-  ^ 

•M  ? 

*  > 

r 

•351  0  J  IM* 

•M':  C 


ALL  STATE 


A  ! 

^  t 

■_Gm  I 


r  r-'  •  (3 

a  m;i_p 


O  r-' 


■'  l:  g 


0  ^ 


c  c? 
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9 


f) 

CC1(3  »■) 
^  1) 


C2'^(^  2» 

s 

•'(I  JlJL* 

’  3) 

=. 

•Aili  nil  • 

C2^(3  A) 

s 

'A  211  J.-  -  i* 

F) 

= 

•‘  3111'  !,• 

C  '  C  ?  f ) 

= 

•k'^'.  i  Jill' 

"'(3  7) 

= 

•  t  r  .  '  11 

"'.--C  3  6) 

r 

•‘•Cllj  11' 

M3  c) 

r 

•‘•rtiii  :i* 

: ' "  (  '■ ) 

= 

•l  -  If  11  l1' 

:7M(u  1) 

*:  llL  jl 11' 

C7-1(:  ?) 

E 

•‘  2111  n' 

CG-CA  3) 

z 

•r  3iij  ;'ii* 

C2‘"(-.  k) 

z 

•  i,  f  (  L  1  1  1  ' 

C2'-'(4  F) 

z 

•  F  5  - :  n  J !.  • 

C  3*'  ( -  *^) 

= 

•folll'  ll  ' 

7) 

z 

•r 7ci j. 

P) 

Z 

'( ill  jii. ' 

r:«(4q) 

= 

•Clllll  >l* 

f) 

r 

•f  21.. .-1C  • 

^2*^(5  1) 

z 

*f  31  r  i:  :c  • 

C2-(3  2) 

= 

'C-.  .  1j1-  1' 

C2-(E  3) 

£ 

•fit  1  nil* 

C:m(3  A) 

S 

'Cc^-j.:  :i' 

F) 

s 

•i7C"i-:ii* 

CGK'’  F) 

£ 

•7i  mill' 

s 

•711131''l* 

GCH('  ?) 

s 

•V  21.  V.  11' 

GG-C"  «) 

s 

•731:  G.  •!• 

f) 

s 

'7AC111-:  ' 

1) 

s 

•71'  im.  • 

CGSCt  ?) 

E 

•7fcil'. 

C'3-(£  3) 

E 

•771  0'  !•-  • 

?i.lll.  J. 
3t  i:.:c  11  • 
?tl  11  H* 
371  J lie • 


"Or-WCk'*  GFKEkATIOIm  is  4  SET  C?  *iJDULD-2  cO'JMIOUS.  SI<  '=TT3 
<3  FiVESEVT  ItiPUT  A‘0  ’  Tim  G^NlffTL  &  SIX-^IT 

CODLWUhj  IK'  7H^  FOLLOWir^G  ISSIGN'IEK’T  A  TF 'IE  ^•^S  . 


SIT  2:  Cl  J  =  i, 
K  =  K  ♦  1 
C(t»K-l) 
r(b^  K-f  ) 
C(fc‘  K-3) 
C(C'  K-J) 
C(6*K-1) 

SONJTl  MJE 
H  =  3 


I  ♦I,! 

HODC  IA(  J  +  2)'^I  a  (  J-n  ,2) 
MCG(1A(  J  +  l)+ia  (  J-<>  ,  2) 
fCL‘(IA(J  )*Ta(j-:»,2) 
KOD(IA(J  +  l)+iA( J-1  )  ,2) 
‘^Qti(IA(J+2>*IA(J)  ♦!!(  J-2J  ,2) 
MOQ(iA( J  +  2)*1A{ J-3>  ,2) 


SU®20UT!I'E  QOE  PATIO"  OO’-'L!  KZTJiM  TO  ‘'AT'J  d' 


Sitpan  l!Tll  E:  fc  JM  srz,  J,,  JM) 

TH1$  SU?fCUTlNE  ;s  THE.  SD  WITH  THE  FOuLO-lIJ 

LL  STt.TE^^'^.  i^T  P^rv^‘'£T£-s  t 

CD?  »  Nj'.HAL  ^A'iTOH  •^Ji3z‘<  SENE^ATO^,  E“E'‘ 

J.  1  JAHHtn  POWiM  Pft<;HETf9 

JN  J  J^HHING  CD!  FFIElE'>iT  HE-»Y  • 

rclJfLE  P'';ciSIDK  S"'? 
c  EAL  J  ,  JH(  ,  »>  ) 

TMc  IMEM^L  COU's'lI'.G  VA?IA=>LE  IS  I. 

IMTEGrR  I 

THE  JAW^I,S^.  COEF“ICIE(<T  i-PAY  13  -ILLEC'  WIT^"  EIG'^"  ^ALJEl 
WITH  THE  OF  A‘JO  VirlA^EE  0"  (J: 

00  5:  "  I  =  :  ,' 

„N(I)  =  GGNOF(0D2)  ♦  {J  /  2)  »»  »." 

PO'-'TT  ^’iE 

TMg  cijofpuTl'IE  C=EPvATIO*;  IS  OD'J-?  Ki.''Jv*;  TC  "^HE  Hftl  J  P?03 


«L  #•  m  «« 


A  • 


«ji  ■»  ; 


-I-  SUTuu’I^i  IS  IHZ  S^;-3H£D  J-  -1-^-.  '■TT*^  TM' 

OLLO'-'II'S  call  SiaTcM-NT  PA^.i'lEI'RS 

trj  {  KJxMfiL  RLlOO'^  SiJi^LR  ;  N'*”  i' ATi  ^ 

j  t  ^0-fik  ^iRLMuT'^r 

,'  t  QJ1Y  CYCLF 

J-.  ;  A~?JY 

:0'.)‘^LE  precision  SP’ 

'  L  J.  ,  DC,  JN  C  !7) 

■  !j  z  £  f  T  - ^  K  t  L  °  A  tv,\  "  £7  £  r\S  i  \  £  * 

IL^*^'-’'  •  T  <MNSiIS~I  j*^  3 1  J 'I  A  L  £ "  '  P' If  KC 

T  •  CjUM  ING  VA  aI  A3L£ 

rX  :  CONSTANT 

;  nANOOm  V^'^IA'L:.  yAvIAf'.'^E, 


.'.L‘  “-AjP  1,VA.'. 


1  ■  <■  E  u  r ' 


J'V'ING  COHFFiCicNT  fi-PAY  H  FILLED  IN  "H*:  mLlO'^HG  LOG 


'  I =  1,7 


;t.?ua  z  PI  '  k  *  (I+l) 

EHf  VAFIANCI  IS  CALCJLAr-ID  ^JEXl 


vif  =  J 


(re  -  f IU(i.=>^A  *  PI)  /  Al  =»f:  )  /  ^ 


iH-  jf  Mi\':-  roEFFi:!  f-rs  t<-  p/lcclme:  jex 

?T.'.'£‘£N''  USl.'.G  TH^  A’lDD-  nIJMFi'.^  GlN£“ATD~ 


MC)  =  Gr-’JPF  (SD3)  *  ''A  '  '..5 


r*  K')' 


FMC'.rnuL-.  O^EFiTION  IS  DjNi:  RETURN  ID  THf  '^AfU  p-jGFAi 


Hit  E  C  WJ^  (SCh,  J'-,  OMt'r,s  j,T,  JvJ) 

ru-f  CL'TINE  is  the  "O'JTI'J JOJS  WAVI  JAHHL".  l-'ITH  THE 
‘^'■•LLrwisC  CCLL  STATEHEHT  da:^'4£TERS  » 

'O'  t  f;.;r^DOM  GEnIERATOR  seed  ,  , 

J  t  JiMHr'*-  STSK'AL  tSEEGY 

1  :  T.v  AHGHIS'ION  SrUE 

JN  •  JAHH*  4G  GD-:PPi:iENr  A-'<AY 

TE  l-LL  Pf  ECISION  sot 
1-  \l  J  ,  CH:  GA  J,T,  Jr4(  '  :7) 

*  ISTEf'Nfil  PAKAf'ETERS  ARE  t 

CC<  s  CIGSVAIU  -'JMGTID;  jE  PrECU^NTIE^ 

:  •  COUN'^If^G  VARIAR.E 

t  T ’AHG'.ISEIQ*^  F?E  5  JENC  Y 

r  H'GaS  t  STC-^AGE  LDCAriCV 

-I  s  CO '4 S'.  ANT 


vEAL  CGI’,  °I»  OHEGt^',  OHEGAS 
"I  =  -.1'  1;  see  r  3 

T'-'E  JfK-.lNG  CGEFFICIENT5  11^1  ismALIZE"  ^0 
I  =1,7 

w4(I)  =  ' 

TM  c  PCLLCWTK'G  LOJP  fill?  "HE  Jt'^RIKG  ?  j ':  F  FTC  "HT 
m-i*  1=1,9 

j-EGAJ  13  CONPARED  TO  EAGH  ^  RA  US  ■' 1  SS I  OK  r?Z''LE4CY 
(O'^LGAJ.  EC!,I‘f  '  i)  THEN 

Ji.C)  IS  calculated  if  OHEGftJ  EO'JALS  O^'ECtH 
jrd-i)  =  ( (j''*T)**  :.5> /? 

=LSE 

f  ju(i)  IS  calculte'^  whey  h:y  i.\i  not  ro’i\ 

Of  EGAS  =  CUEC-AJ  •  2  *  =I 
or  SGAM  =  I  *  S  :  .  *  ’  •  =>[ 

CLN  =  (?*  )KEGA'-1)/(0HLGAS' ^2  -  r‘''GAH-"2) 

Jt  (1-1)  =  (J'/T)**  ,  ••■GOY’SINCH-GAS'T)/? 

'  4CT  F 
GO'i'^r  r')" 

3M--(.ii7Xf£  OPC^ATIOU  IS  DjNEA  ?ET  JF"  TD  THE  VIN  pRTG'<A 


■thTS  SU  =  F0U7I';"  is  THC  MjLTITONi  WIT*^  TH^ 

c’GLLOWih'C-  C^LL  ST  ATI  MEN'  E- A  -  4‘^i:  1  £RS  t 

SO-  t  KANPC/^  SI'^ERATOR  SELC 

N’U**  t  0^  JA-'UVS  ErvEnuENSIE'  * 

J.  I  JAK‘^:NG  signal  E>JErGY  • 

T  1  TRANSMISSION  TIME 

WJ  1  Jh^MISG  FRnUEvJEir  AKFAY 

JIJ  :  JAM^'IN'G  CDrFFl:lE^Jr  t^'-ny 

CCUFLE  P^’SCISION  SS- 
REAL  J-  ,T 

REAL  J'  (  t7)  ,  MJ  (:.:2.  ) 

INTEGER  N'JK 


the  1N1EFNAL  PA.'.At'ETLRS  ATE 

Tf  y  t  COUNTING  »/ARiA  =  .ES 

V  J  1NTE'-ME3T£,TE  JA'-iiNG  CCEPFIC:i‘'T  AT-jy 


INTES  =R  T  jW- 
PEAL  V(C:7) 

rwc  jamming  coefficient  AK-.Ar  IS  CALCJ.ATED  TM  FOLLON'N 
LOC=  RY  CAtLING  THE  CWJM  SU^ROJIInE  ANO  AVE-Ar-Jir-  THE 
CO  E'^FICIfNTS  for  EACH  JAM  1ING  RRECUclNCY 

DO  son  r  =  i,s"j“ 

CALL  CWJf'(SD4,  Jt  ,WJ(I),T,^/> 

CO  El.v  K  =  ),7 

Jf  (K)  r  JJ(K)  ♦  '/(O/VJM 
CONTINUE 
CONTI  NUF. 

SUE''CUTINw  CPERATIOt.  IS  OuNEt  RETURN  TO  Twr  MAIN 


1  • 


VITCCl  (Cw,<,CCM,=  ) 


4 


[ 


THi"  su=rci'Tiui  IS  the  D£:cn-:-  n' 

cc  1  rofjvc lUTi^inal  cooe^? 


iLL  5UT 

■Hzm  PU 

RAHi 

7  FRS 

ARE 

:h  j 

EGTI»"^ 

TZn 

"OGEG 

Sr H5CL 

ARRAY 

K  ! 

Qp 

EL'-HL 

HTS  11. 

G  H 

GCH  t 

TRF  NSITION 

HA  r  R 

1< 

5  1 

LGTIMA 

TEH 

sojr: 

£  Il^Tf 

•'i'ICN  Ar,  "AY 

T'JTEGEF  K 

rHf?ASl£F  3(  -  S£3)  »a,CM(  .  !2:'.  •. )  ‘1 


TH  e  IMSRNtL 
9P  t 
HHE  t 
9  I 
IFH  I 
I7G  I 
CRT,  J, 
lA,  IF- 


paraheters  are 

SCr.ATCH-'^a  3  «  •  f  iv 

the  h*vhI4G  3ISIAM:e  t=;iY 
L'tHULATI\/E  DT5iA-4Ti  tR-AY 
PlFSENT  TR^NSiriDJ  SIkTE 
N"X7  T-A»J5iTI^s' 

ICH  :  INTESEr  SOJJTINf  >/6  Fl  A'^L 

l'MR^RA<Y  iTOPfSi  LOCAflOr^S 


CHARA  CTER  FT  *i.  i 

IH'^EGE®  HMD  (L  .  5<  )  ,0('  tn,)  «  1  >) 

INTrr,  J,:a  ,1^  ,1‘"m,1T0,CMT,ICH 

• 

•  PACAMETth  IMTIAlI?ATION’ 

* 

DA'^A  nt-  ,u)  I  D(l,  )f 
HT  z  :  ''*>  j=.  ,4. 

MJ)  =  •  » 

FD(J)  =  t  f 

20"  GONTI  F'lE 
CMT  =  ' 

2S  •'  1C«  =  1 ,  ♦ 

?•  '.  J  =  -tt 

TG  2  :  £  :  L  =  • ,  •■' 

HM0(J,L)  = 

8'JILDING  TH£  HAr  ’*MG  OISTANGE  ARRAY 
21".  J=-,? 

IFm  =  ICMAR  (GC  ♦  ( J)  (1  :i) ) -15 
3T0  =  1  CHM  (CCR  ( J)  (?:?)  ) -15 
]F  (CHtICH)  ,  jL.C'"‘MJ)(j  S'*))  rHE^I 
H^■^(lP^',I■^Q)  =  1 

*HOIF 

IP  (CH(1Ch  +  1)  ,  ,t£,Gr.M(J)  <p?5)  )  THEN 

H^-OdF'^jITO)  =  M"D(IPH,ir3)  ♦  1 

EWDIF 
1"  COHTT  MJE 

the  /lGOFII^v,  Pk.jCE-  C’S  f’Y 

-  rLTfR-'IMNG  THE  MNlH'l''  HAr.-iSG  TOSTAN'^"''  p-^R 
FOl;ri‘'Lb  STATE  T  i  -JS  j.  I  i  T  N  F^O'''  TF  F-l  H  ENT  'D  G 


GG 

GG 

20P 

» 

GG 


0(2,'),  0(3,;)  /  .  ,5E'^,99' 


2,  2 


'.H 
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